The Natchez Trace is a scenic highway that follows an old trail that runs between Natchez, MS and Nashville, TN.