Churches in Rehoboth, NM
20 denominations including Catholic, Assemblies of God, 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 3 churches in Rehoboth, plus over 40 more nearby—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 Rehoboth.
Churches near Rehoboth, NM
Search50 churches near Rehoboth, NM
-
Tohatchi Baptist Church
Baptist (SBC) · Rehoboth, NM · 7.7 mi -
Rehoboth Christian Reformed Church
Christian Reformed Church · Rehoboth, NM · 7.7 mi
-
Valley View
3. Valley ViewChurch of God (Cleveland, TN) · Rehoboth, NM
-
St. John Vianney Catholic Church
Catholic · Gallup, NM · 1 mi
-
St. John Vianney
Gallup, NM · 2 mi
-
Living Springs Calvary Chapel
Calvary Chapel · Gallup, NM, NM · 2 miLiving Sprints Calvary Chapel / a.k.a. "The Springs" is an Acts 2:42 Fellowship, devoted to; Faith in Christ, the Study of God's Word, and a lifestyle of worshiping Hi...2 experiences -
St. Mark's Coal Mine
Episcopal · Coal Mine, NM · 3 mi
-
Church Rock Christian Reformed Church
Christian Reformed Church · Church Rock, NM · 3 mi
-
Gallup All Nations Seventh-day Adventist Church
Seventh-day Adventist · Gallup, NM · 3 mi
-
Emanuel Baptist Church
Independent Baptist · Gallup, NM · 4 mi
Showing 10 of 50 churches in total
Explore Rehoboth, NM Churches by Denomination
View all Rehoboth denominationsA
B
C
- Calvary Chapel 1
- Catholic 7
- Christian Churches and Churches of Christ 1
- Christian Reformed Church 5
- Church of God (Cleveland, TN) 1
- Church of the Nazarene 2
E
I
L
M
N
P
Q
- Quaker 1
- Quaker (FGC) 1