N.M. Stat. § 19-10-20
The commissioner is hereby authorized to cancel any lease issued as provided herein for nonpayment of rentals or nonperformance by the lessee of any provision or requirement of the lease; provided, however, that before any such cancellation shall be made the commissioner must mail to the lessee or assignee by registered letter, addressed to the post-office address of such lessee or assignee shown by the records of the office of the commissioner, a notice of intention to cancel said lease, specifying the default for which the lease is subject to cancellation, and if within thirty (30) days after the mailing of said notice to the lessee or assignee he shall remedy the default specified in such notice, then no cancellation of the said lease shall be entered by the commissioner but otherwise the said cancellation shall be made and all rights of the lessee or assignee under the lease shall thereupon terminate. The mailing of the notice as provided in this section shall constitute notice of the intention of the commissioner to cancel the lease and no proof of receipt of such notice shall be necessary or required. All notices required to be given hereunder on account of failure to pay rentals shall be mailed within ninety (90) days after said rentals shall have become delinquent, and as to all leases under the terms of which rentals are delinquent as of the effective date of this amendment said notices shall be mailed within ninety (90) days from the effective date hereof.
NMS § 19-10-20