N.M. Stat. § 3-35-7
Lien for assessment; terms of payment.
The amount assessed, including all installment and interest and penalties, is a lien
upon each tract or parcel from the time of the assessment and the lien is coequal with
the lien of other taxes and prior and superior to all other liens, claims and titles. The
governing body may provide for the time and terms of payment of the assessments, the
rate of interest on deferred payments, not exceeding six percent a year, and it shall fix
penalties for delinquent payments. No sale of the property to enforce any general taxes
or other lien shall extinguish the perpetual lien of the assessment and the statute of
limitations does not begin to run against the assessment until after the last installment
becomes due.