N.M. Stat. § 67-3-56
The state transportation commission is hereby authorized and empowered to acquire by purchase, condemnation, gift or easement any and all lands or property necessary for the construction, maintenance and use of a flight strip for the landing or launching of aircraft adjacent to or in the vicinity of a public highway, for the construction, maintenance and use of an airport, or any access road. The secretary is authorized to issue his voucher for the payment to the owner of any or all lands required for such purpose in the sum agreed upon with such owners or as may be determined by appraisement and, when presented with such voucher by the secretary, it is the duty of the secretary of finance and administration to issue a warrant in such amount, and the state treasurer shall pay the same out of the state road fund.
NMS § 67-3-56