New Mexico public records may only be accessed if you’re an immediate family member of the person (such as sibling or parent) or if you are a legal representative of the person or someone who has a legal interest in the information. You need to send a letter of request to the New Mexico Bureau of Vital Records to the following address:
New Mexico Bureau of Vital Records
1105 S. St. Francis Dr.
P.O. Box 2611
Santa Fe, New Mexico 87502
Phone: (505) 827-0121
Records such as criminal, birth, death, divorce, sex offenders, real estate deeds and liens can be found through this department. There are so many ways that vital records such as these might help you in life decisions or become clues in searching for family tree members. Many states are extremely understaffed and a reply to your request may be days or even weeks in coming. If you want the information sooner and need records that are up-to-date and accurate, you may want to try the services of an online search site.