Many of our roads and probably some trails were Native American routes in the past. I stumbled upon this guy who thinks he is finding and mapping old Cherokee routes. There is some info on trail marker trees here, and old trails here. More on Cherokee networks here.