Search New Mexico inmate records and ascertain if a person has been released from prison, penitentiary or correctional facility. Link below to the state Corrections Department as well as state parole and probation offices, and other state correction agencies. Other resources such as reentry, pre release and statistical reports. Currently incarcerated inmates and released offenders. Wanted parole violators. Escaped inmates lists. Captures. New Mexico Corrections Department facilities.