Search for free New Mexico Property Records, including New Mexico property tax assessments, deeds & title records, property ownership, building permits, zoning, land records, GIS maps, and more.