Below the Lewis Smith Dam, the state stocks trout.
Water level can rise dangerously high pretty rapidly, and without warning (unless bells-siren have been added at the dam). There is a fly shop -- Riverside Fly -- you may be able to get better info from.
www.riversideflyshop.com/ Rainbows are stocked in a portion of a state-run public lake here in Huntsville. For a trouthead like yourself that probably would be akin to fishing in a bathtub.
If you're in Calhoun County, your best bet for wild (and some stockers) probably would be in northeast Georgia.