N.M. Admin. Code § 19.2.10.17
The rights granted by the commissioner in any right of way or easement shall not include any right of access over, or right to use, trust lands not within the actual dimensions of the right of way or easement. If a right of way or easement is not large enough to permit vehicular or other access necessary for the maintenance, repair, or improvement, of the right of way or easement, or for other permitted activities within the right of way or easement, access in such cases must be obtained by applying for and receiving a temporary access permit from the commissioner using such form or forms, and subject to the payment of such fees and costs, as the commissioner deems in the best interests of the trust and promulgates from time to time. Temporary access permits may also be issued to prospective applicants for rights of way or easements to allow them to conduct pre-application assessments. Each entry upon trust lands without an access permit as required by 19.2.10.17 NMAC shall be a separate trespass under 19.2.10.9 NMAC above.
N.M. Admin. Code § 19.2.10.17