Madison Parish totale areal er 1 685 km² hvorav 69 km² er vann. I 2010 hadde fylket innbyggere. Administrasjonssenteret ligger i byen Tallulah.