N.M. Stat. § 3-36-2
After the filing of the notice of the lien in the office of the county clerk, the municipality shall have a lien upon the property described in the notice of lien. The filing of the notice of the lien shall be notice to all the world of the existence of the lien and of the contents of the notice of lien. No such lien shall affect the title or rights to or in any real estate, of any purchaser, mortgagee in good faith or judgment lien creditor, without knowledge of the existence of such lien, unless the notice of the lien is filed in accordance with Section 3-36-1 NMSA 1978 in the office of the county clerk of the county in which the real estate affected thereby is situated. All municipal liens filed in conformity with Sections3-36-1 through 3-36-6 NMSA 1978 shall be first and prior liens on the property subject only to the lien of general state and county taxes.
NMS § 3-36-2