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. New Augusta has population 695.0.