1. Cibola County Correctional 2000 Cibola Loop, Milan, NM 87021 Coordinate: 35.17907,-107.9066 Phone: (505) 285-4900