O Condado de Gadsden é o único condado do estado com uma população de maioria afro-americana. Desde o censo de 2000, havia 45.087 pessoas, 15.867 domicílios e 11.424 famílias vivendo no condado. A densidade populacional era de 87 pessoas por milha quadrada (34/km²). Havia 17.703 unidades habitacionais com uma densidade média de 34 por milha quadrada (13/km²). A composição racial do condado era de 57,14% de negros ou afro-americanos, 38,70% de brancos, 0,23% de nativos americanos, 0,26% de asiáticos, 0,02% de ilhas do Pacífico, 2,76% de outras raças, e 0,89% de duas ou mais raças. 6,17% da população eram hispânicos ou latinos de qualquer raça.
Havia 15.867 lares dos quais 32,60% tinham filhos menores de 18 anos vivendo com eles, 44,50% eram casais que viviam juntos, 22,50% tinham uma mulher que não tinha marido presente, e 28,00% eram não-familiares. 23,90% de todas as famílias eram constituídas por pessoas vivendo sozinhas e 9,50% tinham alguém vivendo sozinho com 65 anos de idade ou mais. O tamanho médio das famílias era de 2,69 e o tamanho médio das famílias era de 3,18.
No município, a população estava distribuída com 26,40% menos de 18 anos, 9,50% de 18 a 24, 28,90% de 25 a 44, 23,00% de 45 a 64, e 12,20% com 65 anos ou mais. A idade média era de 36 anos. Para cada 100 fêmeas, havia 90,70 machos. Para cada 100 fêmeas com 18 anos de idade ou mais, havia 86,50 machos.
A renda mediana para uma família no condado era de $31.248, e a renda mediana para uma família era de $36.238. Os homens tinham uma renda mediana de $27.159 contra $21.721 para as mulheres. A renda per capita para o condado era de $14.499. Cerca de 16,40% das famílias e 19,90% da população estavam abaixo da linha de pobreza, incluindo 28,50% dos menores de 18 anos e 16,90% dos maiores de 65 anos.
