Explore hiking trails around Tupelo, Mississippi. The best hike near Tupelo is Waterfall Loop via CCC Camp Trail, a 3.9 mile loop in Tishomingo State Park. Tupelo has population 35956.0.