Madison County is a county in the U.S. state of Virginia. As of the 2010 census, 13,308 people lived there. Its county seat is Madison.