N.M. Stat. § 74-10-33
It is the duty of the body having authority to levy taxes within each county to levy the taxes provided in Subsection I of Section 27 [74-10-27 NMSA 1978] of the Solid Waste Authority Act, and elsewhere in that act. 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 that 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 § 74-10-33