Page 4 - Churches in Gallup, NM

23 denominations including Church of God (Cleveland, TN), Catholic, and Baptist (SBC)

FaithStreet makes it easy to find a church that feels like home. Whether you're new to the area or exploring your faith, our directory features over 50 churches in Gallup—big or small, traditional or modern, denominational or nondenominational.

Explore churches of all sizes, from small and intimate to large and vibrant. Whether you prefer traditional services, modern worship, or something in between, you'll find options to match your needs.

Not sure where to start? Use FaithStreet to discover churches by size, worship style, or programs. Begin your search today and find a welcoming church community in Gallup.

Learn more

Churches in Gallup, NM

50 churches in Gallup, NM

The Gathering-Anglican

31. The Gathering-Anglican

Gallup, NM
Gallup Church of Christ

32. Gallup Church of Christ

Gallup, NM
Westminster Presbyterian Church

33. Westminster Presbyterian Church

Presbyterian (PCUSA) · Gallup, NM
El Buen Pastor Baptist Church

34. El Buen Pastor Baptist Church

Baptist (SBC) · Gallup, NM

1 experience
First United Methodist Church of Gallup

35. First United Methodist Church of Gallup

Methodist (UMC) · Gallup, NM

Open minds, open hearts, open doors.
First Baptist Church of Gallup

36. First Baptist Church of Gallup

Baptist (SBC) · Gallup, NM
East Aztec Baptist Church

37. East Aztec Baptist Church

Baptist (SBC) · Gallup, NM
Trinity Lutheran Church

38. Trinity Lutheran Church

Lutheran (LCMS) · Gallup, NM
Twin Buttes Church of the Nazarene

39. Twin Buttes Church of the Nazarene

Church of the Nazarene · Gallup, NM
St. John Vianney Catholic Church

40. St. John Vianney Catholic Church

Catholic · Gallup, NM

Showing 31–40 of 50 churches

Churches Nearby

Churches in Gallup, NM