Church's Chicken Address: 1203 E Historic Highway 66, Gallup, NM 87301 Phone: (505) 722-2671 Payment: Restaurants, Foods-Carry Out, Chicken, Church's Chicken Other Businesses: Avalon Restaurant at 1104 E Historic Highway 66, Gallup, NM 87301 Denny's at 3810 E Hwy 66, Gallup, NM 87301 Taco Bell at 914 E Historic Highway 66, Gallup, NM 87301 Taco Bell at 914 E Historic Highway 66, Gallup, NM 87301 Churchs Chicken at 1203 E Historic Highway 66, Gallup, NM 87301