City of Gallup Address: 3700 Church Rock Street, Gallup, NM 87301 Phone: (505) 863-1383 Services: Ambulance Call (505) 863-1383 Get Directions