Explore hiking trails around Caledonia, Mississippi. The best hike near Caledonia is Lake Lurleen Loop via Ridge Loop Trail 2, a 3.4 mile loop in Lake Lurleen State Park.