N.M. Admin. Code § 19.2.2.67
The commissioner may cancel any mineral lease for non-payment of rentals, non-payment (or underpayment) of royalties and for violation of any of the terms, covenants or conditions of the mineral lease. However, before any such cancellation shall be made, the commissioner shall mail a thirty-day notice of cancellation to the lessee, by registered or certified mail, at the address of the lessee shown by the records of the NMSLO. The thirty-day notice shall specify the default for which the lease is subject to cancellation. If the default is not cured within thirty days after the commissioner mails the notice, then the commissioner may enter cancellation. No proof of receipt of such notice is necessary for cancellation. The lessee shall be liable for all reasonable attorneys fees and costs incurred by the commissioner in enforcing the terms of the lease, including fees and costs incurred in regaining possession of and reclaiming the premises.
N.M. Admin. Code § 19.2.2.67