I'm sure you've probably already been on this site. www.nps.gov/natr/index.htm If not, take a look at it. I, too, am plannng to do the Natchez Trace in 2011 with my sisters. I requested their maps and info for cyclists. The map is also available online, but I found that I had to print sections at a time. The one they sent me is very nice indeed. Let us know all about the trip.