N.M. Stat. § 73-10-41
Upon the allowance of such petition and in case no protest has been filed with the board within thirty days after the entry of said order as aforesaid, a certified copy of the order of the board of directors making such change and a plat of such district showing such change, certified by the president and secretary, shall be filed for record in the office of the county clerk of each county in which are situated any of the lands of the district, and the district shall remain an irrigation district as fully to every intent and purpose as if the lands which are excluded by the change of the boundary as aforesaid, had not been excluded therefrom. And, provided, further, that in case contract has been made between the district and the United States as in Section 13 [73-10-16 NMSA 1978] of this act provided, no change shall be made in the boundaries of the district, and the board of directors shall make no order changing the boundaries of the district until the secretary of the interior shall assent thereto in writing and such assent be filed with the board of directors. Upon the filing of such assent, however, the lands excluded from any such district shall be discharged of all liens in favor of the United States under any contract with the United States or under bonds deposited with its agents.
NMS § 73-10-41