On our recent trip to Natchez Trace State Park we walked a few of their trails. The Pin Oak Lakeside Trail is a 3-mile trail from the cabins to a picnic area and back:
There's a trail at Cub Lake, but it seemed to spend a lot of time on the paved road and close to the cabins and playgrounds, so we didn't walk that whole distance. We started it at the beach:
There are a couple of boardwalks across the lake:
None of these trails are more than pleasant walks in the woods and aren't what I would call "hikes". We didn't do any of the longer trails, and I'm sure that's where the legitimate hiking is to be found. The walking we did was lovely, though. The woods are beautiful, as are the lakes.