Explore hiking trails around Madison, Missouri. The best hike near Madison is Deer Run Trail Loop, a 3.5 mile loop in Rock Bridge Memorial State Park. Madison has population 558.0.