Η κομητεία Gadsden είναι η μόνη κομητεία της πολιτείας με πληθυσμό που αποτελεί την πλειοψηφία των Αφροαμερικανών. Κατά την απογραφή του 2000, στην κομητεία ζούσαν 45.087 άτομα, 15.867 νοικοκυριά και 11.424 οικογένειες. Η πληθυσμιακή πυκνότητα ήταν 87 άτομα ανά τετραγωνικό μίλι (34/km²). Υπήρχαν 17.703 οικιστικές μονάδες με μέση πυκνότητα 34 ανά τετραγωνικό μίλι (13/km²). Η φυλετική σύνθεση της κομητείας ήταν 57,14% μαύροι ή Αφροαμερικανοί, 38,70% λευκοί, 0,23% ιθαγενείς Αμερικανοί, 0,26% Ασιάτες, 0,02% νησιώτες του Ειρηνικού, 2,76% από άλλες φυλές και 0,89% από δύο ή περισσότερες φυλές. Το 6,17% του πληθυσμού ήταν ισπανόφωνοι ή λατίνοι οποιασδήποτε φυλής.
Υπήρχαν 15.867 νοικοκυριά, από τα οποία το 32,60% είχε παιδιά κάτω των 18 ετών που ζούσαν μαζί τους, το 44,50% ήταν παντρεμένα ζευγάρια που ζούσαν μαζί, το 22,50% είχε γυναίκα νοικοκυρά χωρίς σύζυγο και το 28,00% ήταν μη-οικογένειες. Το 23,90% του συνόλου των νοικοκυριών αποτελούνταν από άτομα που ζούσαν μόνα τους και το 9,50% είχε κάποιον που ζούσε μόνος του και ήταν 65 ετών και άνω. Το μέσο μέγεθος του νοικοκυριού ήταν 2,69 και το μέσο μέγεθος της οικογένειας ήταν 3,18.
Στο νομό ο πληθυσμός ήταν κατανεμημένος με 26,40% κάτω των 18 ετών, 9,50% από 18 έως 24 ετών, 28,90% από 25 έως 44 ετών, 23,00% από 45 έως 64 ετών και 12,20% που ήταν 65 ετών και άνω. Η διάμεση ηλικία ήταν 36 έτη. Για κάθε 100 γυναίκες αντιστοιχούσαν 90,70 άνδρες. Για κάθε 100 γυναίκες ηλικίας 18 ετών και άνω, αντιστοιχούσαν 86,50 άνδρες.
Το μέσο εισόδημα για ένα νοικοκυριό στην κομητεία ήταν 31.248 δολάρια και το μέσο εισόδημα για μια οικογένεια ήταν 36.238 δολάρια. Οι άνδρες είχαν μέσο εισόδημα 27.159 δολάρια έναντι 21.721 δολαρίων για τις γυναίκες. Το κατά κεφαλήν εισόδημα για την κομητεία ήταν 14.499 δολάρια. Περίπου το 16,40% των οικογενειών και το 19,90% του πληθυσμού βρίσκονταν κάτω από το όριο της φτώχειας, συμπεριλαμβανομένου του 28,50% των ατόμων κάτω των 18 ετών και του 16,90% των ατόμων ηλικίας 65 ετών και άνω.
