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