Tombigbee State Park is a public recreation area located off Mississippi Highway 6 five miles east of Tupelo, Mississippi. The state park surrounds 90-acre Lake Lee and is named for the nearby Tombigbee River.