N.M. Stat. § 19-8-29
Improvements removable upon termination of lease.
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.