County Police in Gallup, NM - McKinley County - Hubbiz Jun 2026

State of New Mexico - Department of Public Safety - State Police

State Government

4200 E Historic Highway 66

Gallup - NM

(505) 863-9353
City of Gallup - Police Department - Records and Information

County Police

110 W Aztec Ave

Gallup - NM

(505) 863-9365
County of Mckinley - Sheriff's Office

City & County Administrative Agencies

300a W Nizhoni Blvd

Gallup - NM

(505) 722-7205
City of Gallup - Police Department

County Police

451 State Rd 564

Gallup - NM

(505) 863-9365