The Trace State Park is a state park, historic area, and recreation area in Belden, Mississippi. It is also known as the Old Natchez Trace Park, taking after the Natchez Trace Parkway located nearby and the historic Natchez Trace.

The Trace State Park offers a natural and quiet retreat located just a few minutes outside Tupelo, one of the state?s fastest growing cities. A wide array of recreational opportunities are available at the site, including camping, picnicking, golfing, horseback riding, hiking, boating, mountain biking, fishing, water skiing, and disc golfing. The park is also equipped with a play ground and cabins. It is also a well known for its ORV or Off Road Vehicle Trails, allowing visitors to enjoy some off road fun at the site.