Madison Countys totale areal er 2 105 km² hvorav 21 km² er vann. I 2000 hadde fylket 276 700 innbyggere og administrasjonssenteret ligger i byen Huntsville som også er fylkets største by.