N.M. Stat. § 47-1-26
That the entry of payment of taxes by any person, partnership, corporation or corporations upon tax rolls of any county opposite the assessment of any real estate on the said tax rolls or the entry upon the said tax rolls or any other official tax records in the office of the county assessor or treasurer that taxes upon real estate and improvements thereon have been paid by any person or persons, partnerships, corporations or associations, shall not in themselves without other record evidence of title be or constitute a cloud upon any real estate or improvements thereon, and no title to real estate or improvements thereon shall be unmarketable solely because of the assessment in the name of or payment of taxes by any person or persons, partnership, corporation or association not having right, title or interest in or to such real estate or improvements as shown by the records of the county clerk in the county wherein such property is situate.
NMS § 47-1-26