Explore hiking trails around Madison, Virginia. The best hike near Madison is Old Rag Mountain Loop via Ridge Trail, a 9.0 mile loop in Shenandoah National Park. Madison has population 215.0.