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