Comitatul Gadsden este singurul județ din stat cu o populație majoritar afro-americană. La recensământul din 2000, în comitat trăiau 45.087 de persoane, 15.867 de gospodării și 11.424 de familii. Densitatea populației era de 87 de persoane pe milă pătrată (34/km²). Existau 17.703 unități de locuit, cu o densitate medie de 34 pe milă pătrată (13/km²). Compoziția rasială a comitatului era de 57,14% negri sau afro-americani, 38,70% albi, 0,23% nativi americani, 0,26% asiatici, 0,02% din insulele Pacificului, 2,76% din alte rase și 0,89% din două sau mai multe rase. 6,17% din populație erau hispanici sau latino-americani de orice rasă.
Au existat 15.867 de gospodării, dintre care 32,60% aveau copii sub 18 ani care locuiau cu ei, 44,50% erau cupluri căsătorite care locuiau împreună, 22,50% aveau o femeie în gospodărie fără soț și 28,00% erau non-familii. 23,90% din totalul gospodăriilor erau alcătuite din persoane care locuiau singure, iar 9,50% aveau o persoană care locuia singură și care avea 65 de ani sau mai mult. Mărimea medie a gospodăriei era de 2,69, iar mărimea medie a familiei era de 3,18.
În județ, populația era repartizată: 26,40% avea sub 18 ani, 9,50% între 18 și 24 de ani, 28,90% între 25 și 44 de ani, 23,00% între 45 și 64 de ani și 12,20% avea 65 de ani sau mai mult. Vârsta mediană a fost de 36 de ani. La fiecare 100 de femei erau 90,70 bărbați. La fiecare 100 de femei cu vârsta de 18 ani și peste, existau 86,50 bărbați.
Venitul mediu pentru o gospodărie din județ era de 31.248 de dolari, iar venitul mediu pentru o familie era de 36.238 de dolari. Bărbații au avut un venit median de 27.159 de dolari, față de 21.721 de dolari pentru femei. Venitul pe cap de locuitor pentru județ a fost de 14.499 de dolari. Aproximativ 16,40% din familii și 19,90% din populație se aflau sub pragul sărăciei, inclusiv 28,50% dintre cei cu vârsta sub 18 ani și 16,90% dintre cei cu vârsta de 65 de ani sau peste.
