Search for New Mexico parcel maps. A parcel map search can provide information on property lines, public access land, unclaimed parcels, flood zones, zoning boundaries, property maps, plat maps, GIS maps, property appraisals, property tax records, parcel numbers, tax liens, foreclosures, lot dimensions, boundary locations, public land, and topography.