Gadsden County is de enige county van de staat met een Afrikaans-Amerikaanse meerderheid van de bevolking. Bij de volkstelling van 2000 woonden er 45.087 mensen, 15.867 huishoudens en 11.424 gezinnen in het graafschap. De bevolkingsdichtheid bedroeg 87 mensen per vierkante mijl (34/km²). Er waren 17.703 wooneenheden met een gemiddelde dichtheid van 34 per vierkante mijl (13/km²). De rassen samenstelling van het district was 57,14% Zwart of Afro-Amerikaans, 38,70% Wit, 0,23% Inheems Amerikaans, 0,26% Aziatisch, 0,02% Pacific Islander, 2,76% van andere rassen, en 0,89% van twee of meer rassen. 6,17% van de bevolking was Hispanic of Latino van welk ras dan ook.
Er waren 15 867 huishoudens, waarvan 32,60% kinderen onder de 18 jaar telde, 44,50% gehuwde paren die samenwoonden, 22,50% een vrouwelijke huisbewoner zonder echtgenoot, en 28,00% niet-gezinnen. 23,90% van alle huishoudens bestond uit alleenstaanden en in 9,50% woonde iemand van 65 jaar of ouder alleen. De gemiddelde grootte van het huishouden was 2,69 en de gemiddelde gezinsgrootte was 3,18.
In de provincie was de bevolking gespreid: 26,40% was jonger dan 18 jaar, 9,50% tussen 18 en 24 jaar, 28,90% tussen 25 en 44 jaar, 23,00% tussen 45 en 64 jaar, en 12,20% was 65 jaar of ouder. De mediane leeftijd was 36 jaar. Voor elke 100 vrouwen waren er 90,70 mannen. Voor elke 100 vrouwen van 18 jaar en ouder, waren er 86,50 mannen.
Het mediane inkomen voor een huishouden in de provincie was $ 31.248, en het mediane inkomen voor een gezin was $ 36.238. Mannen hadden een mediaan inkomen van $27.159 tegenover $21.721 voor vrouwen. Het inkomen per hoofd van de bevolking in de provincie bedroeg $14.499. Ongeveer 16,40% van de gezinnen en 19,90% van de bevolking leefde onder de armoedegrens, waaronder 28,50% van de mensen onder de 18 jaar en 16,90% van de mensen van 65 jaar of ouder.
