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.