Madison Countys totale areal er 9 331 km² hvorav 42 km² er vann. I 2000 hadde fylket 6 851 innbyggere og administrasjonssenteret ligger i byen Virginia City.