Land Records and Deeds

http://publicrecords.onlinesearches.com/New-Mexico-Land-Records-and-Deeds.htm