The Natchez Trace Parkway begins in Natchez, Mississippi, and ends near Nashville, Tennessee. It generally follows a trail once used by the Choctaw, Natchez, and Chickasaw.