North of Ashville and southeast of Gatlinburg, the Great Smoky Mountain National Park is known for its year-round fly fishing. There are brown trout and brook trout, but both require a lot of patience to land. The brown trout are best in October when they gather to spawn in deep river sections. The brook trout are best April through June in the warmer waters. Plus, you may find rainbow trout every where, any time.
Some of the more popular rivers are Abrams Creek (accessed via Abrams Falls Trail), the Little River and the Middle Prong (accessed via the Lynn Camp Prong Trail).
Overall, Great Smoky Mountains National Park is the 18th most popular fly fishing river of all 19 fly fishing spots in North Carolina.