Our Mission

Are you looking for a place to belong? Do you desire to be a part of a community where grace and truth are taught and practiced? You’ll find that here at Bethel. We are a multi-generational fellowship of believers that seeks to fulfill the Great Commission and live out the Great Commandment, starting in Alamogordo and going to the very ends of the earth (Acts 1:8). Bethel is a Christ-centered, Bible teaching and preaching church on mission to share the life-transforming power of the Gospel with our families, friends, and neighbors.

Our History

Bethel began as a church plant in September of 1951, when 55 men and women from First Baptist Church of Alamogordo stepped out in faith to start a new mission work in the area. Meeting in a small building on 10th Street, the church soon outgrew its facilities. In 1956, Bethel dedicated a new worship facility at 900 Jefferson and added an education building in 1959.

In 1963, the church purchased property on Scenic Drive that would become Bethel’s new home. During the 1960s, the church continued to grow, adding new believers as well as members from a sister church, Heights Baptist Church. With more people coming into the church, the leadership began to plan for the future. In May 1973, the original Worship Center on Scenic Drive was dedicated as the S.D. Davis Building and in 1977, a Gymnasium was dedicated as the Andy Hendrix Center.

Because of continuing growth, the church agreed in 1989 to build a new Worship Center and to renovate the existing Davis Building. The new Worship Center was dedicated on December 22, 1991. This beautiful 500 seat sanctuary, which includes a picturesque window looking out into the Sacramento Mountains, is currently being used as Bethel’s primary Worship Center.

Responding to a need for more Bible study space, the church once again expanded its campus, dedicating a new Education & Conference Center on March 6, 2011. This modern facility, with 11 classrooms, fellowship kitchen, and prayer room, houses weekly Bible study classes in addition to hosting fellowships, conferences, seminars, and community events.

For over 65 years, God has richly blessed Bethel Baptist Church. By God’s grace and for His glory, we have seen our fellowship of believers continued to grow and impact our community and world with the Gospel of Jesus Christ. Like the original 55 men and women who stepped out in faith to begin Bethel, we are called on to step out in faith to continue the mission which they started. No one is here by accident or coincidence. God has brought us here for such a time as this. The best days for Bethel are out in front. The mission continues . . .




Senior Pastor

Matt Celoria was born in Roswell, New Mexico and grew up singing gospel music with his family. The Celoria Family Singers sang in nearly 1,000 churches across the United States for over a decade. As a teenager he surrendered his life to preach the gospel.

He earned his Bachelor’s degree from William Carey University, where he met his wife. Upon graduating with a Master of Divinity from Southwestern Baptist Theological Seminary, Matt served at churches located in Mississippi, Arizona and Oklahoma.

Matt and his wife, Amber moved to Alamogordo with their four children, Michael, Paige, Luke, and Asher in 2015 and was called as Bethel’s Senior Pastor in January of 2018.


Pastor of Music and Worship

Stephen has served Bethel as Associate Pastor of Music and Worship since August, 2012, after serving churches for 30 years in Florida, Texas, Georgia and Tennessee. After receiving a B.A. in Music (Piano and Vocal Performance) from Tennessee Temple University in 1984 he continued to serve in full-time ministry. Both he and his wife, Vicki, attended Southwestern Baptist Theological Seminary in Forth Worth, TX where they graduated with a Master of Music degree in 2001. Their children, Stephanie and Nathan, are both graduates of Dallas Baptist University and reside in Dallas, TX. Stephen’s priorities are to lead the church in worship and develop worship-leading choirs and musicians of all ages.


Associate Pastor for Students

My name is Joshua Dancer, and I am married to Maleah. I am a graduate of Southeastern Baptist Theological Seminary and I am finishing up my Master of Divinity degree. I was born in Columbus, Ohio, while Maleah was born in Terra Haute, Indiana. We met while attending Cedarville University where I graduated with a BA in Pastoral Studies and she graduated with a BA in Psychology. We served as High School Life Group leaders for three years in Wake Forest, North Carolina. We have a hamster named Gilbert which we affectionately call our “son”. We enjoy hiking, disc golf, board games, canoeing, escape rooms, going on random adventures, and trying all the local restaurants.


Preschool Director

Kristin is originally from Oklahoma and moved to Holloman AFB in 2013. Kristin has been a member of Bethel Baptist Church since 2013 and is a faithful servant in the KIDZ ministry. She and her husband John, have three daughters, Calla, Kacie, and Kendall. Kristin has always had a passion for working with children. They bring a smile to her face and joy to her heart! Kristin worked as a licensed home childcare provider since 2008, and God’s clear interaction brought her to the TOTS program. Kristin seeks to encourage and build up the families we serve. Kristin has her BA in Child Development. When not working, she enjoys watching her girls play sports, reading, baking, and photography.



Linda came to New Mexico with her family from east Texas in the mid-fifties. She has been a member of Bethel since 2014. She assists in the nursery and Sunday School. She is the mother of an adult married daughter who has blessed her with four beautiful grandchildren. Linda’s spiritual gifts are hospitality, teaching and helps. She enjoys cooking, reading, crocheting and spending time with her family.


Administrative Assistant

Cheryll serves as Administrative Assistant to the Senior Pastor and has been on staff at Bethel since April 2010. Her primary responsibilities at Bethel are to assist the Senior Pastor in his ministry. She also maintains the annual church profile and serves as Church Clerk, in addition to assisting various church events and activities. She has been actively involved in the Women’s ministry, as well as a facilitator for many of the Discipleship classes offered at Bethel. Cheryll enjoys cooking and crafts. She and her husband, Jeff, have three sons, Travis (wife Sarah) , Garrett (wife JeriAnn), and Chancelor (wife Tina). She has been a member of Bethel Baptist since April 2004.

Joining our staff in October 2010, Jeff does just about whatever is needed on the campus at Bethel Baptist Church, including leading the preparation of our Wednesday Night Meals. Born and raised on a dairy farm in Wisconsin, Jeff is an avid Green Bay Packer fan. He and his wife, Cheryll moved to Alamogordo in 2001. Jeff interests include traveling, motorcycles, tractors, and antiques, but he mostly enjoys spending time with family and friends.