Columbia is located east of the Natchez Trace Parkway. If you are traveling south on the Natchez Trace Parkway, exit onto Tennessee Highway 7 (milepost 416) and travel east to Columbia (17 miles). Or, if you are traveling north on the Natchez Trace Parkway, exit onto US Highway 412 (milepost 391) and travel east to Columbia (24 miles).