N.M. Stat. § 17-6-5
Prohibition against vehicle travel.
It is unlawful for any person to drive a vehicle cross-country on lands where such
cross-country driving is prohibited by rule or regulation. Conservation officers may issue
citations to and may arrest any person violating the provisions of this section.