The Tuxachanie National Recreation Trail near the Gulf Coast, is a 22-mile hike through southern Mississippi’s Desoto National Forest. The trailhead is off US 49. The first 1/4 mile is hardpacked and wheelchair accessible although the website warns of a few roots. The first 5 miles follow an abandoned railroad and are probably easy walking. Here is TrailLink’s website.