N.M. Stat. § 72-17-26
It is the duty of the body having authority to levy taxes within each county to levy the taxes provided in Subsection J [of] Section 22 [72-17-22 NMSA 1978], hereof, and elsewhere in this act [Chapter 72, Article 17 NMSA 1978]. It is the duty of all officials charged with collecting taxes to collect such taxes at the time and in the form and manner and with like interest and penalties as other general ad valorem taxes are collected, and when collected, to pay the same to the authority. The payment of such collection shall be made monthly to the treasurer of the authority and paid into the depository thereof to the credit of the authority. All general ad valorem taxes levied under this act, together with interest thereon and penalties for default in payment thereof, and all costs of collecting the same, constitute, until paid, a perpetual lien on and against the property taxed, and such lien is on a parity with the tax lien of other general ad valorem taxes.
NMS § 72-17-26