You might want to invest in a good handheld GPS system and then buy the property ownership Hunt chip for New Mexico.
One of our younger relatives is a bow hunter and hunts in New Mexico if he gets drawn and other Western States.
So he has these Hunt chips for the states where he hunts. He has had run ins with armed feds/staties in a few states until he shows them where he/they are. If he has concerns he uses his sat. cell phone system to let someone know that he has an encounter coming up before using the GPS Hunt Chip.
Between the two of these electronic devices, he has resolved quickly and safely some possible bad situations.
This link describes the chips and states covered:
http://www.huntinggpsmaps.com/gps-maps/
These idiots cut my gate chain and drove past the giant sign telling them whose ranch they were on.