N.M. Stat. § 19-10-31
All leases and other instruments executed or issued by the commissioner of public lands, hereinafter referred to as the commissioner, pertaining to oil and gas rights in state lands, and including assignments of such rights when approved by the commissioner, shall be made in duplicate and one copy thereof retained in the files of the state land office and recorded in full by the commissioner in suitable books provided by him and kept for such purpose. Such filing and recording shall be constructive notice to all persons of the contents of such instruments from the date of such filing and it shall not be necessary to record such instruments in the county where the lands affected thereby are located, and the filing and recording in the office of the commissioner as provided herein shall have the same force and effect as the filing and recording of such instruments in the county where the lands affected thereby are located would now have under existing statutes.
NMS § 19-10-31