Okay, here's the link to the service that will help plan a Natchez Trace bike tour:

http://www.bbonline.com/natcheztrace/

It would be great in the spring or fall . . .

KB