Explore hiking trails around New Augusta, Mississippi. The best hike near New Augusta is Tuxachanie Trail, a 6.5 mile out and back trail in De Soto National Forest.