Elvis was born in Tupelo, Mississippi and Tombigbee SP is a good spot to base your exploration out of.
I overnighted here enroute to Alabama. It wasn’t the best maintained or newest park , however it was small and quiet. Something that had me confused my first time around the loop was the orange cones blocking the sites. Then I guessed that meant the site was reserved. The shower house had washers and dryers in the middle area. The building was clean and maintained. It was centrally located. Across the street was a nice big field, playground and baseball diamond. The trails and disc golf was in the same area. There’s also a small lake with a dock. Otherwise Tombigbee SP really wasn’t that memorable.