Okres Gadsden je jediným okresem ve státě s většinovým afroamerickým obyvatelstvem. Při sčítání lidu v roce 2000 zde žilo 45 087 lidí, 15 867 domácností a 11 424 rodin. Hustota zalidnění byla 87 osob na čtvereční míli (34/km²). Bylo zde 17 703 bytových jednotek při průměrné hustotě 34 na čtvereční míli (13/km²). Rasové složení okresu bylo následující: 57,14 % černochů nebo Afroameričanů, 38,70 % bělochů, 0,23 % původních Američanů, 0,26 % Asiatů, 0,02 % obyvatel tichomořských ostrovů, 2,76 % příslušníků jiných ras a 0,89 % příslušníků dvou nebo více ras. K hispánské nebo latinskoamerické národnosti jakékoli rasy se hlásilo 6,17 % obyvatel.
V 15 867 domácnostech žilo 32,60 % dětí mladších 18 let, 44,50 % tvořily manželské páry žijící společně, 22,50 % domácností tvořila žena bez přítomnosti manžela a 28,00 % domácností tvořily nerodinné domácnosti. Ve 23,90 % všech domácností žily osaměle žijící osoby a v 9,50 % žila osaměle osoba starší 65 let. Průměrná velikost domácnosti byla 2,69 a průměrná velikost rodiny byla 3,18.
V okrese bylo 26,40 % obyvatel mladších 18 let, 9,50 % obyvatel ve věku 18 až 24 let, 28,90 % obyvatel ve věku 25 až 44 let, 23,00 % obyvatel ve věku 45 až 64 let a 12,20 % obyvatel starších 65 let. Medián věku byl 36 let. Na 100 žen připadalo 90,70 mužů. Na 100 žen ve věku 18 let a více připadalo 86,50 mužů.
Mediánový příjem domácnosti v okrese činil 31 248 USD a mediánový příjem rodiny 36 238 USD. Muži měli mediánový příjem 27 159 USD oproti 21 721 USD u žen. Příjem na obyvatele v okrese činil 14 499 USD. Pod hranicí chudoby se nacházelo přibližně 16,40 % rodin a 19,90 % obyvatel, z toho 28,50 % osob mladších 18 let a 16,90 % osob starších 65 let.
