Explore hiking trails around Cape Girardeau, Missouri. The best hike near Cape Girardeau is Red Bud Campground Loop via Sentry Bluff Trail and Natural Bridge Trail, a 4.1 mile loop in Shawnee National Forest. Cape Girardeau has population 37941.0.