Explore hiking trails around Rutherford, Tennessee. The best hike near Rutherford is Cub Creek Dam via Cub Lake Trail, a 2.1 mile oneway in Natchez Trace State Park. Rutherford has population 1240.0.