Le comté de Gadsden est le seul comté de l'État dont la population est majoritairement afro-américaine. Lors du recensement de 2000, 45 087 personnes, 15 867 ménages et 11 424 familles vivaient dans le comté. La densité de population était de 87 personnes par mile carré (34/km²). Il y avait 17 703 unités d'habitation avec une densité moyenne de 34 personnes par mile carré (13/km²). La composition raciale du comté était la suivante : 57,14 % de Noirs ou d'Afro-Américains, 38,70 % de Blancs, 0,23 % d'Amérindiens, 0,26 % d'Asiatiques, 0,02 % d'insulaires du Pacifique, 2,76 % d'autres races et 0,89 % de personnes de deux races ou plus. 6,17 % de la population étaient hispaniques ou latinos, toutes races confondues.
Il y avait 15 867 ménages dont 32,60 % avaient des enfants de moins de 18 ans vivant avec eux, 44,50 % étaient des couples mariés vivant ensemble, 22,50 % avaient une femme au foyer sans mari présent et 28,00 % étaient non familiaux. 23,90 % de tous les ménages étaient composés de personnes vivant seules et 9,50 % avaient une personne vivant seule âgée de 65 ans ou plus. La taille moyenne des ménages était de 2,69 personnes et la taille moyenne des familles de 3,18 personnes.
Dans le comté, la population était répartie comme suit : 26,40 % de moins de 18 ans, 9,50 % de 18 à 24 ans, 28,90 % de 25 à 44 ans, 23,00 % de 45 à 64 ans et 12,20 % de 65 ans ou plus. L'âge médian était de 36 ans. Pour 100 femmes, il y avait 90,70 hommes. Pour 100 femmes âgées de 18 ans et plus, on comptait 86,50 hommes.
Le revenu médian d'un ménage du comté était de 31 248 $ et celui d'une famille de 36 238 $. Les hommes avaient un revenu médian de 27 159 $ contre 21 721 $ pour les femmes. Le revenu par habitant pour le comté était de 14 499 $. Environ 16,40 % des familles et 19,90 % de la population se trouvaient sous le seuil de pauvreté, dont 28,50 % des moins de 18 ans et 16,90 % des plus de 65 ans.
