Churches in New Mexico
Discover casual, friendly, and multigenerational churches
Explore over 2,000 churches across New Mexico. FaithStreet helps you find a church that feels like home—browse by city, denomination, or search for churches near you.
Popular worship music styles include traditional hymns, contemporary, and passionate reverent, offering something for every preference. Churches here often offer programs like children's ministry, community service, and missions, helping you connect and grow.
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 New Mexico.
Churches in New Mexico
2,003 churches in New Mexico
-
Bethel Baptist Church
Baptist (SBC) · Deming, NMNewcomers welcomeYou can expect a friendly atmosphere, biblical preaching, Christ-centered worship, and people who genuinely care. Our desire is for every guest to feel welcomed, ...2 experiences
-
St. Luke's Episcopal Church
Episcopal · La Union, NM -
First Church of God Albuquerque
Church of God · Albuquerque, NMSpanish services · Accessible facilities1 experience -
Albuquerque Revival Church
Assemblies of God · Albuquerque, NMSpanish services · Newcomers welcomeWe are a unique church that is characterized by Ethnic, Cultural, and Economic diversity. Our people come from every corner of the city of Albuquerque and many n...1 experience -
Albuquerque Foursquare Church
Foursquare · Albuquerque, NM -
New Life Christian Assembly of God
Assemblies of God · Pine Dale, NMNavajo services · Newcomers welcomeWe are a people committed to Hearing the Word of God preached, Seeing it lived out in the lives of other and Doing what we are to do for the Kingdom. Php 4:9
-
Chelwood Christian Reformed Church
Christian Reformed Church · Albuquerque, NMNewcomers welcomeWe are a missional church offering a family where you belong, an invitation to believe in Jesus, and encouragement to become like Christ through the Holy Spirit's powe... -
St. Andrew's Episcopal Church
Episcopal · Las Cruces, NMSpanish servicesWe are a parish with a love for each other and a desire to share that love with others. It is our aspiration to be a Christ-centered parish that provides spiritual gro...1 experience -
Gallup All Nations Assembly of God
Assemblies of God · Gallup, NM2 experiences
-
Taos Assembly of God
-
Catalyst Church
11. Catalyst ChurchFoursquare · Elephant Butte, NMNewcomers welcomeWe exist to make the name of Jesus Christ famous, one life at a time. Catalyst Church aggressively reaches out to people who are far from God. Rather than run from cul...1 experience -
Bethel Assembly of God
Assemblies of God · Hobbs, NM
Showing 12 of 2003 churches in total
Explore New Mexico cities
- Albuquerque, NM 366
- Las Cruces, NM 113
- Santa Fe, NM 79
- Roswell, NM 66
- Farmington, NM 61
- Carlsbad, NM 52
- Gallup, NM 50
- Hobbs, NM 50
- Rio Rancho, NM 48
- Clovis, NM 46
- Alamogordo, NM 45
- Lovington, NM 34
- Deming, NM 30
- Los Lunas, NM 28
- Portales, NM 26
- Artesia, NM 25
- Los Alamos, NM 25
- Silver City, NM 25
- Belen, NM 24
- Taos, NM 23
What people love about churches in New Mexico
Tiffany B. shared their experience Apr 2026
I attended for 6 years. My first time walking into this congregation and I was welcomed with warmth and hugs. Throughout my years of attending I became apart of a beautiful spiritual family. Althou...
Read More
Jimmy ko shared their experience Feb 2026
I want to attend service on Sunday.
Eric Williams shared their experience Feb 2026
Hi Jeanette and Jeff,
Some good memories of Hermosa Baptist. Remember the Martin sisters, Teresa (violin) and Connie (flute)? And the Matthews siblings, Sherrie and David? And Wayne and his wife...
Read More
Jodie Page shared their experience Apr 2025
I visited your Tuesday Senior Lunch today and enjoyed the message.
Jessica W. shared their experience Mar 2025
I grew up in this church. I love coming here when I was a kid and as a teenager. Victory Baptist Church is always and forever in my heart. I may live miles away from my home church, but I will alwa...
Read More
What to expect visiting New Mexico Churches
Whether you're exploring Christianity for the first time or returning after years away, you'll find a welcoming community ready to walk alongside you as you discover who Jesus is and what it means ...
Read More
All the people are first time believers.
We invite you to come and explore what it means to have a real relationship with God
Seekers are welcome at Revival Church!
We welcome everyone to come to our services. We do our utmost to make all feel appreciated as together we Hear, See and Do what God has told us to do.
Chelwood Church is a place to belong. We are a family, and like a family you do not need to believe or behave to belong. We invite you to join us on a journey; a journey of discovering Jesus and ...
Read More
Welcome...
We extend a special welcome to those who are single, married, divorced,
gay, fithy rich, dirt poor, or yo no habla Ingles. We extend a special
welcome to those who are crying new-b...
Read More
Explore New Mexico Churches by Denomination
View all New Mexico denominationsA
B
- Baptist (SBC) 336
C
- Calvary Chapel 24
- Catholic 258
- Christian Churches and Churches of Christ 43
- Christian Reformed Church 20
- Church of God (Cleveland, TN) 57
- Church of the Nazarene 54
E
- Episcopal 64
F
- Foursquare 20
I
L
M
- Methodist (UMC) 112