The headless body of a woman in her mid-thirties was found near Naval Gate in Ghatkopar in the metropolis on Monday morning, police said.
The body was wrapped in a bed sheet and dumped near a gutter by the road, an official said.
"The head and legs from beneath the knees are missing. We have registered a murder case. Efforts are on to establish her identity," Senior Inspector Kusum Waghmare of Ghatkopar police station said.