Madison County is a county located in the Commonwealth of Virginia. As of the 2020 census, the population was 13,837. Its county seat is Madison.