Gallup Christian Church Church of Gallup, NM. The location of Gallup Christian Church Church is 87301, 501 S Cliff Dr - marked with a pin on Google Map.