The Old Natchez Trace was a 500-mile footpath that connected Mississippi to Tennessee. It is now a National Scenic Trail made of four trails that total 65 miles.