N.M. Stat. § 19-5-7
[Irrigation systems; contracts for construction.]
The commissioner may contract with persons, associations of persons or
corporations to construct irrigation systems for the purpose of irrigating and reclaiming
state lands, and for the sale of such lands or any portion thereof, upon such terms and
conditions as he may deem for the best interests of the state, not inconsistent with the
provisions of law.