Usa-Places.com ha enumerado aproximadamente 15 iglesias en Gallup. Algunos de los iglesiasmejor calificados en Gallup son- Grace Bible Church., Iglesia del faro, Producciones One80, Generación Josué para Jesús, La iglesia del viaje, Iglesia de Dios Gallup, Compañerismo Bíblico Nativo, Beca Living Springs, Centro cristiano Gallup & Compañerismo cristiano de fe.