Residents of the Pundamilia area in Shanzu, Mombasa County were Tuesday morning shocked to discover the headless body of a woman found lying in a thicket.