If you are looking for Criminal records their website is excellent and unique. What New Mexico has done is to put articles involving criminal justice down the middle of the web page.
To the left of the page you will find a list of areas to click for various information including accident reports, Amber alerts, Cold Case Files,Forensics and Criminal History.
To the right you will find an area that connects you to the Motor Transportation Division and the New Mexico State Police. The place that you click has photos that change in succession.
The entire site is run by the Department of Public Safety and the way it is set up shows a no-nonsense approach to criminal issues. Once you get into the site click on the information you need and you will be taken to that particular page and guided through the steps to get it.
If you need to contact the New Mexico Department of Public Safety for Criminal records the general contact information is
PO Box 1628
Santa Fe NM 87504-1628
4491 Cerrillos Rd.
Santa Fe, NM 87507