Search for New Mexico land records. Land records include land deeds, mortgages, land grants, liens, foreclosures, titles, easements, oil and gas leases, property ownership history, and prior selling prices.