New Mexico Obituaties - Version 5.0.88 New Mexico obituary database - Access New Mexico obituary database now! You can conduct a search from a network of specialized database to find death records, including name and former residence, birth and death date as well as Zip Code of any lump sum payments receipt.