N.M. Stat. § 19-8-29
Upon termination of 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] by reason of forfeiture, surrender, expiration of term or for any other reason, lessee may remove all improvements and equipment as can be removed without material injury to the premises; provided, however, that all rents and royalties have been paid and that such removal is accomplished within two years from the termination date or before such earlier date as the commissioner may set upon thirty (30) days' written notice to the lessee. All improvements and equipment remaining upon the premises after the removal date as set in accordance with this section shall be forfeited to the state of New Mexico without compensation.
NMS § 19-8-29