Explore hiking trails around Fayetteville, North Carolina. The best hike near Fayetteville is Company Mill Trail Loop, a 5.9 mile loop in William B. Umstead State Park. Fayetteville has population 124775.0.