New Mexico Prison Records - Version 7.0.5 New Mexico prison records database - Access New Mexico prison records database now! County prison records searches are conducted on premise using more of the subjects personal information than just simply entering a name into a computer database. The US court system is structured by states and counties. There are over 3100 counties in the US. Onsite court searches give you the ability to check for prison records in New Mexico.