Gracewood Baptist Church Logo
GracewoodBaptist Church
About Gracewood
About Our Church

Who We Are

Gracewood Baptist Church is a Southern Baptist congregation located in Southaven, Mississippi, dedicated to modeling the life of Jesus Christ.

Our Vision

To Glorify God in All We Do

At Gracewood, our vision is to glorify God through worship, discipleship, fellowship, and stewardship. Gracewood is committed to becoming a growing and maturing community of believers who are modeling the life of Christ in ministry and service.

Whether you are exploring Christianity for the first time or looking for a church family to call home in Southaven, you will find open doors, warm fellowship, and genuine Bible teaching here.

Gracewood Sanctuary Fellowship

"For where two or three gather in my name, there am I with them." — Matthew 18:20

Our Four Pillars

How We Fulfill Our Vision

Worship

Glorifying God through Christ-exalting praise, choir ministry, prayer, and expository preaching of Holy Scripture.

Discipleship

Equipping children, youth, and adults to mature in faith, understand Biblical truth, and walk obediently with Christ.

Fellowship

Cultivating a caring, welcoming community where believers support, encourage, and love one another.

Stewardship

faithfully utilizing our time, spiritual gifts, and financial resources to advance God's Kingdom locally and globally.

Pastor Terry Coleman and Lea Ann

Brother Terry Coleman

Senior Pastor

Senior Pastor Brother Terry Coleman

Brother Terry Coleman has been serving Gracewood as the Senior Pastor since April 2025. He surrendered early to the calling of ministry as evidenced by preaching his first sermon at age 16. He attended Trinity Baptist College and received his Master of Arts in Church Ministries, leading him to pastor full-time for over 25 years. A native of Memphis, Brother Terry has spent fifteen years as a full-time hospital chaplain and led multiple congregations as interim pastor. He is certified by CPSP as a Clinical Chaplain and Pastoral Counselor. He shares his ministry with his wife of 46 years, Lea Ann; they have three children and nine grandchildren.

Doctrine & Truth

What We Believe

Summarized statement of foundational Baptist beliefs

The Holy Bible

We believe the Bible is the inspired, infallible, and authoritative Word of God, serving as our supreme standard in faith and practice.

The Triune God

We believe in one God, eternally existing in three Persons: Father, Son, and Holy Spirit.

Salvation by Grace

Salvation is God's free gift to man, received through personal faith in Jesus Christ, who died on the cross for our sins and rose again.

The Church

The local church is a body of baptized believers united for worship, discipleship, observing ordinances, and spreading the Gospel.

Christ's Return

We believe in the personal, visible return of the Lord Jesus Christ in glory to fulfill His eternal Kingdom.