Find a parole or probation department in New Mexico by selecting a city from the menu on the right. There are currently 38 probation and parole departments listed in New Mexico. Click on an agency entry to view more detailed information, including mailing address, city, county, map, zipcode, agency size (in terms of staff members and client caseloads), government jurisdictions, and funding sources.