N.M. Stat. § 19-8-27
The commissioner is authorized to cancel any lease issued under the provisions of this act [19-8-14 to 19-8-18, 19-8-21 to 19-8-33 NMSA 1978] for nonpayment of rentals, for nonpayment of royalties or for violation of any of the terms, covenants or conditions thereof, but before any such cancellation shall be made, the commissioner must mail to the lessee or assignee, by registered or certified mail, addressed to the post-office address of the lessee or assignee as shown by the records of the office of the commissioner, a notice of intention to cancel the lease, specifying the default for which the lease is subject to cancellation. No proof of receipt of notice shall be necessary, and thirty days after the mailing the commissioner may enter cancellation unless the lessee shall have sooner remedied the default.
NMS § 19-8-27