Mexia Baptist Church Staff


We want to personally invite you to Mexia Baptist Church. We are a family oriented church that strives to not only make you feel welcomed, but also to allow you to worship and serve the Lord in many ways. 

Mexia Baptist Church is a group of people just like you. We would love to meet you face to face. Below you will find a brief summary of our staff. You will also find contact information for each of them.



Randy Breedlove

  Send Email

Randy Breedlove came to Mexia as Senior Pastor in June 2019. He most recently served as Senior Pastor at FBC Opp, Alabama.  Bro. Randy graduated from Florida State University with a BS in Finance and received his Master's of Divinity from Southwestern Baptist Theological Seminary in Fort Worth, Texas. Randy and Missy have been married since 1995 and have four children: Cameron 22, Caroline 20, Claire 19, and Carson 12. Cameron is an Auburn graduate, Caroline attends University of South Alabama, Claire is an Auburn freshman and Carson attends Monroe Academy. Randy has served in youth ministry and pastoral ministry in Alabama, Texas and Florida. Missy has been a Kindergarten teacher in Texas & Alabama for over a decade and loves children. 

Associate Pastor of Students and Children

Caleb Boss

  Send Email

Caleb Boss came to Mexia as the Associate Pastor of Students and Children in January 2020. He most recently served as a Ministry Intern at East Brent Baptist Church in Pensacola, Florida. Caleb graduated from The Baptist College of Florida with a Bachelor of Arts in Ministry. He is currently pursuing a Master's of Divinity from New Orleans Baptist Theological Seminary. Caleb has been married to his wonderful wife, Elizabeth, since June 2017 and have one child, David, who is 7 months old. Caleb has served in youth and children ministry in Louisiana, and Florida. 

Associate Pastor of Music and Senior Adults

Terry Barksdale

  Send Email

Terry Barksdale came to Mexia Baptist the first of April, 2017.  He had previously served as Minister of Music and Senior Adult at First Baptist Talledega from October, 2004 through March 2017.  Prior to that he served Brookwood Baptist Church in Shreveport, Louisiana for fourteen and a half years.  He and his wife, Melissa have been married since November, 1989, and are the parents of two sons, Andy and Evan.  Both of the boys are graduates of the University of Alabama. His wife, Melissa, a native of LaPlace, LA, earned a Bachelor’s Degree in Education from Southeastern Louisiana University in Hammond, LA, and is an Elementary School teacher. She has been teaching for 36 years.

Terry is originally from Bessemer, Alabama where he graduated from McAdory High School in 1972.  Following high school he went to Samford University where he received a Bachelor of Science in Music Education in 1978.  He returned to Samford and received a Master of Music in 1984.  In the fall of 1987, he felt God’s call to attend Seminary at which time he enrolled at New Orleans Baptist Theological Seminary and received a Master’s Degree in Church Music with a specialization in conducting in 1990.

He has been active in The Alabama Singing Men since 1978, having served as President in 2009-2010.  He was also active in The Louisiana Singing Ministers while serving Brookwood Baptist, serving as their President 1995-1996.  He has also served on the Executive Council of the Baptist Church Music Conference 2011-2013.

Terry has served churches in Montgomery, Bessemer, Cullman and Talladega, Alabama, Hammond and Shreveport, Louisiana and now Mexia.


Stacey Carroll

  Send Email