Yep. The Gorge and Natural Bridge areas are a cool place to visit but I have to admit that the Smokies is the best place to go see the Appalachian mountains.
As for your experience with refuse at Red River, this has been serious problem for some time there. Because of the proximity of the park, it unfortunately has become a spot for groups of people to go have weekend parties with the focus being on beer and dope consumption versus a pristine outdoor experience. Not that all the party goers don't clean up, but enough of them to leave a mess for everyone else. Same with the Cumberland Gap trail. The state simply doesn't have the resources and there aren't enough volunteer hours available to prevent it and/or clean up after these fools.
I will agree with you on that. There's a few areas in TN where the states has had to go into a co-op management with the local county just keep the area open. House Mountain in Knox County is just one.
The Pinnacle which is near Cumberland Gap is getting pretty bad as well. I was up there just a week or so ago and went to the overlook and people were eating and drinking there, which in itself is not wrong, but when they were finished they tossed the trash over the side.
I sat there stunned and had to count to 10 before I asked them why they did it. The people simply stated that "it's ok, no one will see it."
I just do not get people these days, no respect.