N.M. Stat. § 19-9-16
Existing lessees; right to a new lease.
Notwithstanding any provision of this act [19-9-9 to 19-9-16 NMSA 1978] requiring
competitive bidding, the owner of any coal lease that is issued by the commissioner of
public lands before the effective date of this section and maintained in good standing
according to the terms and conditions of the coal lease and all applicable statutes and
regulations shall, upon the expiration of the coal lease and in accordance with
regulations prescribed by the commissioner, be entitled to a new lease for the leased
lands. The terms and provisions of the new lease shall be consistent with the
requirements of this act and any regulations of the commissioner.