Legion Lake   Be the first to submit input for Legion Lake. If you have info on Legion Lake, Lee County, Mississippi please submit it here to improve this web site.          These outdoors activities are available near Legion Lake.   Public Lands Near Legion Lake: Tombigbee State Park, Mississippi, 7 miles away Trace State Park, Mississippi, 12 miles away Natchez Trace Parkway, Tupelo - MS, 3 miles away   Campgrounds Near Legion Lake: Natchez Trace RV Park, Tupelo, 3 miles away RV Campground at Barnes Crossing, Tupelo, 3 miles away Tombigbee State Park, Tupelo, 7 miles away Davis Lake Campground, Chickasaw County, 20 miles away   Hotels Near Legion Lake: Microtel Inn and Suites Tupelo, Tupelo, 0 miles away Hampton Inn Tupelo, Tupelo, 0 miles away Courtyard Tupelo, Tupelo, 1 miles away Days Inn Tupelo, Tupelo, 1 miles away Comfort Suites Tupelo, Tupelo, 1 miles away