Округ Гадсден - единственный округ штата, где большинство населения составляют афроамериканцы. По данным переписи 2000 года, в округе проживало 45 087 человек, 15 867 домохозяйств и 11 424 семьи. Плотность населения составляла 87 человек на квадратную милю (34/км²). В округе насчитывалось 17 703 единицы жилья при средней плотности 34 на квадратную милю (13/км²). Расовый состав округа: 57,14% - черные или афроамериканцы, 38,70% - белые, 0,23% - коренные американцы, 0,26% - азиаты, 0,02% - жители тихоокеанских островов, 2,76% - представители других рас и 0,89% - представители двух или более рас. 6,17% населения были испаноговорящими или латиноамериканцами любой расы.
Было 15 867 домохозяйств, из которых в 32,60% проживали дети в возрасте до 18 лет, 44,50% составляли супружеские пары, 22,50% - женщины, не имеющие мужа, и 28,00% - несемейные домохозяйства. 23,90% всех домохозяйств состояли из одиноких людей, а в 9,50% проживали одинокие люди в возрасте 65 лет и старше. Средний размер домохозяйства составлял 2,69, а средний размер семьи - 3,18.
Население округа распределено по возрасту: 26,40% моложе 18 лет, 9,50% от 18 до 24 лет, 28,90% от 25 до 44 лет, 23,00% от 45 до 64 лет и 12,20% в возрасте 65 лет и старше. Медианный возраст составил 36 лет. На каждые 100 женщин приходилось 90,70 мужчин. На каждые 100 женщин в возрасте 18 лет и старше приходилось 86,50 мужчин.
Медианный доход домохозяйства в округе составил $31 248, а медианный доход семьи - $36 238. Медианный доход мужчин составил $27 159, а женщин - $21 721. Доход на душу населения в округе составлял $14 499. Около 16,40% семей и 19,90% населения находились за чертой бедности, включая 28,50% лиц моложе 18 лет и 16,90% лиц в возрасте 65 лет и старше.