The officer and the woman were filmed by cameras posted at a remote ranch that is owned by Santa Fe County, local news station KOB reported Monday.
State police officials said in a statement that the officer has been put on administrative leave.
Meanwhile, New Mexico locals were calling for the officer's badge.
Neither the officer nor the woman has been named.
But KOB identified the kinky cop as a former police officer of the year who once served on ex-Gov. Bill Richardson's security detail.
Watch video below