The Natchez Trace is the ancient trail between Nashville, Tennessee and Natchez, Mississippi, that cut through the lushly wooded Chickasaw territory in present-day Mississippi. Named for the Natchez tribe, the Natchez Scenic Parkway today features historical markers and stretches of the age-old trail.