I recently received a request about where to see fall colors in the Cherokee, NC area. Well, Cherokee borders the NC entrance to Great Smoky Mountains National Park (GSMNP). In addition, the beginning of the Blue Ridge Parkway (BRP) lies just prior to that entrance on the road in. So, I would suggest you drive around GSMNP (the main road to the top at Newfound Gap provides excellent views, as does the road to Clingmans Dome, the highest point in the park. The rangers at the visitor's center can also advise you on the best hikes to see fall colors also. Driving along the BRP anywhere will provide great views. And south of Cherokee you can visit Murphy and other towns that are surrounded by great fall color. If the Great Smoky Mt. Railway is still in business, it provides rides through spectacular fall color areas.
Hope this helps!