N.M. Admin. Code § 19.2.7.13
Lands of other state agencies or school districts (other than state trust lands or escheat lands under the direct control of the commissioner) shall be leased only after the agency or body controlling same has made request in writing to the commissioner to make same available for leasing and after such lands have been posted to the mineral tract books as herein provided. Premature applications covering such lands shall be rejected. Lands sold prior to July 17, 1967, with minerals reserved, shall be leased only after consultation with the surface patentee or contract purchaser. In addition, in the event the lessee's operation will involve appropriation of water, which is under the jurisdiction of the state engineer, written permission of the state engineer will be required before operations can commence. A copy of the written authorization of the state engineer to appropriate water shall be filed with the commissioner before water is appropriated.
N.M. Admin. Code § 19.2.7.13