Public access to criminal records is provided by the state of New Mexico. These records are available through various state and local agencies. Official criminal history reports may also be obtained from local, state and federal services. Find out how to view New Mexico criminal case records and information by access to courts online.