← Back to search

Trace State Park

Belden, MS

Trace State Park
Trace State Park photo 1 Trace State Park photo 2 Trace State Park photo 3
Fee: Day-use entry fee applies

About this park

Trace State Park, formerly known as Old Natchez Trace Park, surrounds 565-acre Trace Lake roughly halfway between Pontotoc and Tupelo in northeastern Mississippi, taking its name from the nearby historic Natchez Trace trail that gave the broader region its identity. Local historians note that frontiersman Davy Crockett once lived in the area now occupied by the park, adding a layer of early American frontier history to a landscape otherwise centered on more conventional lake recreation. The park offers a genuinely complete set of water-based activities across its large lake, including water skiing, boat rentals, paddle boats, and both motorized and non-motorized boating, supplemented by horse trails that give equestrian visitors a less common recreational option within the Mississippi state park system. Fifty-two full hookup campsites, six cabins, and extensive tent camping areas give Trace a broad range of overnight accommodations for a park just nine miles from downtown Tupelo. Registered cabin guests at Trace receive complimentary green fees for up to two people per stay at the adjacent Pontotoc Country Club's 18-hole golf course, a genuinely unusual cross-promotional arrangement between a state park and a private golf club that adds real value for overnight visitors. With Oxford just 42 miles to the northwest and Tupelo's own attractions close by, Trace functions as a convenient recreational base for visitors exploring northeastern Mississippi's mix of natural and cultural destinations.

Contact & location

๐Ÿ“ž (662) 489-2958
โœ‰๏ธ tracestatepark@wfp.ms.gov

Nearby state parks

๐ŸŒฒTombigbee State Park ยท Tupelo ยท 14.0 mi
๐ŸŒฒWall Doxey State Park ยท Holly Springs ยท 43.0 mi
๐ŸŒฒTishomingo State Park ยท Tishomingo ยท 46.0 mi

Trace State Park FAQ

Where is Trace State Park located?
Trace State Park is in Belden, Mississippi, at 2139 Faulkner Road. GPS coordinates: 34.2603, -88.8864. Get directions.
Is there an entrance fee at Trace State Park?
Day-use entry fee applies. Fees can change by season, so confirm with the park before you go.
How do I contact Trace State Park?
You can call (662) 489-2958 or email tracestatepark@wfp.ms.gov. The park office can confirm RV site availability, hookups, length limits and current conditions.
Are there RV campgrounds near Trace State Park?
Yes. The closest RV-friendly campgrounds listed on ParkedRV are:Distances are straight-line miles.
How current is this information about Trace State Park?
This listing was last updated on October 4, 2026. If something is out of date, let us know and we'll fix it.