Places to Drive or in New Mexico
The folks over at NMOHVA have compiled a list of existing Motor Vehicle Use Maps (MVUMs) for the state.
These maps are the tool that the agencies will use to enforce where you are allowed to drive, not by markings on the ground. The USFS and BLM are not the best at keeping their information up-to-date, so it is always best to call ahead if you have any questions.
Maybe this could be made a Sticky here.