The bodies of Ramnath Meena and his paramour Samanti Devi (35) were found in their respective houses at Bhawanpura village in Samrathpura, they said.
Prima facie, the man first strangled the woman and later committed suicide, SP Rajesh Singh said.
Primary investigation revealed both of them were married and belonged to the same family. They were having an extramarital affair.
The bodies were handed over to their family members after postmortem.