The bodies were recovered from different areas of Bundi on Sunday, police said.
Talera police station SHO Sanjay Kumar said the woman in her thirties was found dead on Barundan road.
The identity of the woman was yet to be ascertained and the body has been kept in the mortuary of Talera Community Health Centre (CHC), the SHO said, adding efforts were on to ascertain her identify following which a post-mortem would be conducted.
Meanwhile, the body of a 28-year-old man was found lying in the jungles of Jajawar village of Nainwa police station area. The deceased was identified as Ramesh (28), a resident of Khodi village.
Police suspected that Ramesh died around three days ago due to heatstroke. The body was handed over to his family members after post-mortem.