La contea di Gadsden è l'unica contea dello stato con una popolazione a maggioranza afroamericana. Al censimento del 2000, c'erano 45.087 persone, 15.867 famiglie e 11.424 famiglie che vivevano nella contea. La densità di popolazione era di 87 persone per miglio quadrato (34/km²). C'erano 17.703 unità abitative con una densità media di 34 per miglio quadrato (13/km²). La composizione razziale della contea era del 57,14% di neri o afroamericani, 38,70% di bianchi, 0,23% di nativi americani, 0,26% di asiatici, 0,02% di isolani del Pacifico, 2,76% di altre razze e 0,89% di due o più razze. Il 6,17% della popolazione era ispanica o latina di qualsiasi razza.
C'erano 15.867 famiglie di cui il 32,60% aveva bambini sotto i 18 anni che vivevano con loro, il 44,50% erano coppie sposate che vivevano insieme, il 22,50% aveva una donna capofamiglia senza marito, e il 28,00% non erano famiglie. Il 23,90% di tutte le famiglie erano composte da persone che vivevano da sole e il 9,50% aveva qualcuno che viveva da solo che aveva 65 anni o più. La dimensione media della famiglia era di 2,69 e la dimensione media della famiglia era di 3,18.
Nella contea la popolazione era distribuita con il 26,40% sotto i 18 anni, il 9,50% dai 18 ai 24, il 28,90% dai 25 ai 44, il 23,00% dai 45 ai 64, e il 12,20% che aveva 65 anni o più. L'età mediana era di 36 anni. Per ogni 100 femmine c'erano 90,70 maschi. Per ogni 100 femmine dai 18 anni in su, c'erano 86,50 maschi.
Il reddito mediano per una famiglia nella contea era di 31.248 dollari, e il reddito mediano per una famiglia era di 36.238 dollari. Gli uomini avevano un reddito mediano di 27.159 dollari contro i 21.721 dollari delle donne. Il reddito pro capite per la contea era di 14.499 dollari. Circa il 16,40% delle famiglie e il 19,90% della popolazione erano sotto la soglia di povertà, compreso il 28,50% di coloro che avevano meno di 18 anni e il 16,90% di coloro che avevano 65 anni o più.
