Madison Countys totale areal er 1 226 km² hvorav 5 km² er vann. I 2005 hadde fylket 30 975 innbyggere og administrasjonssenteret ligger i byen Rexburg som også er fylkets største by. Fylket ble grunnlagt i 1913 og har fått sitt navn etter USAs fjerde president James Madison.