Search for New Mexico county recorder. A county recorder search provides information on hours, locations and phone numbers, property records, land records, property tax records, property ownership, property sales, real estate deeds, real estate titles, title deeds, property appraisals, property tax assessments, tax liens, foreclosures, property descriptions, and genealogical research information.