Sorry for delay in revising the trail description which has not been accurate for quite some time.
Thanks to the work of Northeast Miss. Cycling Club and North Miss. Trail Alliance the trails at Trace State Park have been expanded and are now extremely well maintained and are easy to follow. Trail maps are posted at each trailhead.
There are three distinct bicycle trails Nester, Baker, and Moroney with a total of at least 15 miles.
Nester is located just inside the park entrance and forms a 4-5 mile loop to the dam and back.
Baker is adjacent to the old hiking trail and incorporates some of the hiking trail and is approximately five miles.
Moroney is adjacent to the REAR boat ramp and was formerly called the boat ramp trail. The current configuration of Moroney (a bit different from the posted map) is probably six miles.
All the trails are fast and fun and would be considered easy to moderate. The easiest way to locate the trails is to begin with Nester (turn left upon entering the park and trailhead will be on your left) and refer to the map posted at the trailhead which shows all three trails.