N.M. Stat. § 19-7-34
[Rent lien; attachment; forfeiture.]
Rentals shall constitute a first lien on any and all improvements and crops upon the
land leased, prior and superior to any other lien or encumbrance whatsoever whether
created with or without notice of the lien for rental due or to become due. When any
rental is due and unpaid the commissioner may forthwith attach, without attachment
bond, all improvements and crops upon the land leased, or so much thereof as may be
sufficient to pay such rental together with all costs necessarily incurred in the
enforcement of such lien, and the enforcement of such lien shall work a forfeiture of
such lease. The failure of any lessee of state land to pay the rental therefor when due or
to furnish additional security for any deferred payment, when required by the
commissioner, shall be sufficient cause for declaring any such lease forfeited.