Southwest of Nashville near Wildersville, the Natchez Trace State Park has plenty of hiking trails.
Natchez Trace is located in Carroll, Henderson, and Benton counties in West Tennessee. It lies 35 miles east of Jackson off of Interstate 40 between Nashville and Memphis. Take Exit 116 off of I-40 to the parks main entrance.
Overall, Natchez Trace State Park is the 9th most popular hiking trail of all 24 hikes in Tennessee.