🎸 Camp at the Crossroads of Elvis and the Natchez Trace — 90-Acre Lake, Mountain Bike Trails, and Mississippi Cabins — A Mississippi state park near Tupelo with 20 campsites, 7 cabins, 90-acre Lake Lee, 11-mile mountain bike trail, disc golf, largemouth bass fishing, and proximity to Elvis Presley Birthplace and Natchez Trace Parkway — Lee County, Mississippi
Tombigbee State Park is the perfect base camp for two of Mississippi’s biggest draws — the Elvis Presley Birthplace in Tupelo (6 miles north) and the Natchez Trace Parkway (America’s 444-mile scenic drive from Natchez to Nashville). Wrapped around 90-acre Lake Lee, the park offers cabins, camping, an 11-mile mountain bike trail, disc golf, and lakeside fishing in the rolling hills of northeast Mississippi.
While other Natchez Trace travelers scramble for hotels, Tombigbee campers settle into shaded lakeside sites and spend mornings fishing for bass before driving to Elvis’s two-room birthplace — or heading south on the Trace through centuries of American history.
What to Do
| Activity | Details | Notes |
|---|---|---|
| Camping | 20 sites, water/electric | 18 with sewer hookups |
| Cabins | 7 cabins + 1 cottage | Lakeside, reservations recommended |
| Fishing | 90-acre Lake Lee | Bass, crappie, bream, catfish |
| Mountain Biking | 11-mile trail | Intermediate level |
| Disc Golf | Course on-site | Free to play |
| Kayaking | Lake Lee | Rentals may be available |
| Nature Trails | Wooded lake paths | Easy to moderate |
| Visitor Center | Lake overlook | Exhibits, check-in |
Nearby Attractions
| Attraction | Distance | Highlight |
|---|---|---|
| Elvis Presley Birthplace | 6 mi north | Two-room house, museum, chapel, statue |
| Natchez Trace Parkway | Adjacent | 444-mile scenic drive, Natchez to Nashville |
| Tupelo National Battlefield | 5 mi north | Civil War battle site, July 1864 |
| Brices Cross Roads | 20 mi north | Nathan Bedford Forrest’s tactical masterpiece |
Best Time to Visit
| Season | Weather | Best For |
|---|---|---|
| Spring (Mar–May) | 50–78°F | Bass fishing, Trace wildflowers, perfect camping |
| Fall (Sep–Nov) | 50–80°F | Mountain biking, Trace foliage, Elvis pilgrimage |
| Summer (Jun–Aug) | 75–95°F | Lake swimming, kayaking (hot) |
| Winter (Dec–Feb) | 32–55°F | Cabins, quiet trails, crappie fishing |
💰 Trip Cost Estimator
| Expense | Cost | Notes |
|---|---|---|
| Campsite | $18–$25/night | Water/electric/sewer |
| Cabin | $75–$110/night | Lakeside, bring linens |
| Elvis Birthplace | $15/adult | Museum + house tour |
| Natchez Trace | FREE | 444-mile scenic drive |
| Weekend Trip | $51–$65 | Camping + Elvis + Natchez Trace + fishing |
Frequently Asked Questions
How close is Elvis’s birthplace?
About 6 miles — a 10-minute drive. The Elvis Presley Birthplace in Tupelo includes the original two-room house, a museum, memorial chapel, and the Walk of Life.
Can I access the Natchez Trace from the park?
Yes — the Parkway is right nearby. Tombigbee serves as an ideal base camp for exploring the 444-mile Natchez Trace Parkway, which runs from Natchez, Mississippi to Nashville, Tennessee.
Is the lake good for fishing?
Excellent. 90-acre Lake Lee has largemouth bass, crappie, bream, and catfish. Bank fishing and boat access (trolling motors only) available. Kayak rentals may be on-site.
More parks nearby: Trace State Park is within about an hour’s drive, while Tishomingo State Park lies elsewhere in the state.
🎸 Elvis, the Trace, and a Lake
Camp on 90-acre Lake Lee, ride 11 miles of mountain bike trails, visit Elvis’s birthplace, and explore the Natchez Trace — Mississippi’s perfect outdoor hub.
Wildlife & Nature
Tombigbee SP — on Lake Lee. The park’s lake, pine-hardwood forest, and creek support white-tailed deer, wild turkeys, and largemouth bass. CCC-built structures.
Park Location
Plan your gear for Tombigbee State Park
From our editorial guides, matched to this park’s activities:
Top Tours & Activities Near Memphis
from $62
from $70
from $365