The yet-unidentified woman was discovered floating in the river, just off Canal and West streets, around 7:50 p.m., police said.