N.M. Stat. § 33-6-4
[Contracts; general power of commissioners.]
The boards of county commissioners of the several counties are hereby authorized
and empowered to enter into any and all contracts and do and perform any and all
things necessary and proper to carry into effect the provisions hereof.