Explore hiking trails around Madison, Mississippi. The best hike near Madison is Cowles Mead Cemetery Trail Loop via Winding Hills Drive, a 3.4 mile loop in Natchez Trace. Madison has population 27747.0.