Explore hiking trails around North Carrollton, Mississippi. The best hike near North Carrollton is Tombigbee National Forest - Choctaw Lake Campground Loop, a 23.3 mile loop in Tombigbee National Forest.