A few items of note on the Natchez Trace:
1) there is no Verizon signal at the Rocky Springs Campground. There is no AT&T signal there either but our neighbors were able to drive to the top of the hill and use their AT&T phone to check weather. Our Verizon pretended to have coverage but never made it to a functional state. The other two freebie campgrounds Meriwether Lewis and Jeff Busby had good Verizon signal.
2) Tishomingo State Park is right on the trace and we stayed there as well as staying the free sites. It was nice but we did get power surges on occasion so use a power manager there. Sites are very level and most are right on the lake. There's a large goose that comes to dinner. Camp fee was 18/night for water electric and they might have a senior discount.
3) The trace is apparently in tornado alley. We had bad storms yesterday and tornadoes touched down within 60 miles of us north and south and within 10 miles to our east. We were in the cinder block restrooms at the time (with the cat and the rest of the campers). Word to the wise, carry a weather radio.
4) The campgrounds are weird with overlapping pull through sites or two or three sites per pull through. Sometimes you have to get out and walk and look at where the picnic tables and fire rings are to figure out if there is a site open. None of the three have been full while we were in them. All three have flush toilets and potable water spigots.
5) There is a good local owned restaurant in Eupora about 10 miles from the Jeff Busby campground - Central Service Grill. Good BBQ, good hand scooped ice cream milk shakes, good service and decent prices.
6) It is my opinion that the Trace is a beautiful drive but not necessarily a "destination". There are little towns near the trace to explore as well as bigger cities to play in but most of the pull offs on the Trace are exactly that, pull offs with a sign telling you what used to be there. It is a beautiful drive on a nice road through the woods. They refer to the "view shed" which shows they work hard to keep everything you see "bucolic" - if there is an industrial area nearby, you won't see it, they planted trees. We enjoyed some of their short nature trails and read most of the signs. We also ventured off to Shiloh, Vicksburg, Jackson, Natchez, Florence/Tuscumbia/Muscle Shoals AL (Helen Keller Birthplace, Frank Lloyd Wright House, etc) and little towns like Cherokee (The Coon Dog Cemetery - look it up) and into Eupora for food. Time on the trace is driving, camping in the quite woods or getting off the trace to tour. We are good with all of the above.
7) It is listed in "The Most Scenic Drives in America: 120 Spectacular Road Trips" from Reader's Digest. An interesting book with just enough tidbits on each of the road trips to get you going but definitely not in depth. You have to go explore on your own.