Foster Falls (outside Chattanooga) and the Obed are two sport climbing areas in Tennessee. There is also bouldering in both those areas, though access was a problem at one of the bouldering areas in Chattanooga -- don't know if it's been resolved.
Todd