Der Landkreis Gadsden ist der einzige Landkreis des Bundesstaates mit einer afroamerikanischen Mehrheitsbevölkerung. Zum Zeitpunkt der Volkszählung im Jahr 2000 lebten 45.087 Menschen, 15.867 Haushalte und 11.424 Familien in dem County. Die Bevölkerungsdichte betrug 87 Personen pro Quadratmeile (34/km²). Es gab 17.703 Wohneinheiten mit einer durchschnittlichen Dichte von 34 Wohneinheiten pro Quadratmeile (13/km²). Die rassische Zusammensetzung des Bezirks bestand zu 57,14% aus Schwarzen oder Afroamerikanern, zu 38,70% aus Weißen, zu 0,23% aus Ureinwohnern, zu 0,26% aus Asiaten, zu 0,02% aus Pazifikinsulanern, zu 2,76% aus anderen Rassen und zu 0,89% aus zwei oder mehr Rassen. 6,17% der Bevölkerung waren Hispanoamerikaner oder Latinos jeglicher Rasse.
Es gab 15.867 Haushalte, von denen 32,60% Kinder unter 18 Jahren hatten, die mit ihnen zusammenlebten, 44,50% waren verheiratete Paare, die zusammen lebten, 22,50% hatten einen weiblichen Haushaltsvorstand ohne Ehemann, und 28,00% waren Nicht-Familienmitglieder. 23,90% aller Haushalte bestanden aus allein lebenden Personen und 9,50% hatten eine allein lebende Person, die 65 Jahre oder älter war. Die durchschnittliche Haushaltsgröße lag bei 2,69 und die durchschnittliche Familiengröße bei 3,18.
In der Grafschaft verteilte sich die Bevölkerung mit 26,40% unter 18 Jahren, 9,50% von 18 bis 24, 28,90% von 25 bis 44, 23,00% von 45 bis 64 und 12,20%, die 65 Jahre oder älter waren. Der Altersmedian lag bei 36 Jahren. Auf 100 Frauen kamen 90,70 Männer. Auf 100 Frauen im Alter von 18 Jahren und darüber kamen 86,50 Männer.
Das Medianeinkommen für einen Haushalt in der Grafschaft betrug 31.248 Dollar, und das Medianeinkommen für eine Familie lag bei 36.238 Dollar. Männer hatten ein Medianeinkommen von 27.159 $ gegenüber 21.721 $ für Frauen. Das Pro-Kopf-Einkommen des Bezirks betrug 14.499 US-Dollar. Etwa 16,40% der Familien und 19,90% der Bevölkerung lagen unter der Armutsgrenze, darunter 28,50% der unter 18-Jährigen und 16,90% der über 65-Jährigen.
