Here is a decent website for early roads from the eastern Tidewater to the west backcountry. Take a look at "Federal Road" for travel from the Carolinas west into GA, AL and beyond.
To subscribe, change options, or unsubscribe please see the instructions at
http://listlva.lib.va.us/archives/va-roots.html