From Interstate 81: Take Exit 59 toward Kingsport. Turn onto Highway 36 North (Fort Henry Drive). Travel 1 mile and turn left just past CVS onto Lebanon Road. Travel ½ mile and find CHCC on your right.

From Downtown Kingsport: Enter Colonial Heights on Fort Henry Drive. Turn right at CVS onto Lebanon Road. Travel 1/2 mile and find CHCC on your right.

The church is located across from Colonial Heights Middle School.