Law Enforcement Agencies in Gallup, NM NM › McKinley County Agencies serving the city of Gallup in NM. Agency Types in Gallup Campus Police 1 agencies County Jails 1 agencies Municipal Police 1 agencies Parole Probation 1 agencies Probation Pretrial 1 agencies Sheriff 1 agencies State Police 1 agencies Tribal Police 1 agencies All Agencies in Gallup, NM Gallup Police Department McKinley County Juvenile Probation & Parole McKinley County McKinley County Jail McKinley County McKinley County Sheriffs Department McKinley County Navajo Region Regional Office McKinley County New Mexico State Police McKinley County University of New Mexico Gallup McKinley County US Probation & Pretrial Services Office McKinley County
