The church is located across from Colonial Heights Middle School.
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 0.7 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 0.7 mile and find CHCC on your right.