Search for New Mexico real estate tax records. A real estate search provides information on property taxes, property tax assessments, real estate values, unpaid property taxes, tax liens, foreclosures, appraisal values, property transfers, former property owners, real estate records, and more.