N.M. Admin. Code § 19.2.100.25
No oil and gas leases upon any state lands within any restricted district will be issued except to the highest and best bidder after competitive offers by sealed bids or a public auction. Regularly advertised sales covering lands within restricted areas are held on the third Tuesday of each month, or on the next business day following where the third Tuesday falls on a legal holiday. Lands outside the restricted districts may also be offered on said third Tuesday when it is deemed advisable. The commissioner may, in the commissioner's discretion, hold oil and gas lease sales, as aforesaid, by a combination of the methods set out above, and may also hold any sale at the county seat of the county where the lands or the greater part thereof are situated.
N.M. Admin. Code § 19.2.100.25