N.M. Stat. § 73-21-20
It shall be the duty of the body having authority to levy taxes within each county, to levy taxes provided in this act and it shall be the duty of all officials charged with the duty of collecting taxes to collect such taxes at the time and in the form and manner and with like interest and penalties as other taxes are collected and when collected to pay the same to the districts ordering its levy and collection, and the payment of such collections shall be made monthly to the treasurer of the district and paid into the depository thereof to the credit of the district. All taxes levied under this act, together with interest thereon and penalties for default in payment thereof, and all costs of collecting the same, shall, until paid, constitute a perpetual lien on and against the property taxed, and such lien shall be on a parity with the tax lien of general taxes.
NMS § 73-21-20