Usa-Places.com listou aprox 15 igrejas dentro Gallup. Alguns dos mais bem avaliados igrejas dentro Gallup estão- Grace Bible Church., Igreja Farol, One80 Productions, Geração de Josué para Jesus, The Journey Church, Igreja de Deus Gallup, Native Bible Fellowship, Living Springs Fellowship, Gallup Christian Center & Faith Christian Fellowship.