N.M. Stat. § 19-7-26
No lands belonging to the state, within the areas to be irrigated from works constructed or controlled by the United States, or its duly authorized agencies, shall hereafter be sold except in conformity with the classification of farm units by the United States, and the title to such lands shall not pass from the state until the applicant therefor shall have fully complied with the provisions of the laws of the United States and the regulations thereunder concerning the acquisition of the right to use water from such works and shall produce the evidence thereof duly issued. After the withdrawal of lands by the United States for any irrigation project, no application for the purchase of state lands within the limits of such withdrawal shall be accepted, except upon the conditions prescribed in this section. Any state lands needed by the United States for irrigation works shall be conveyed to the United States in consideration of the conveying by the United States, from its public lands or domain, lands of equal quality or value.
NMS § 19-7-26