Choctaw County is een county van de Amerikaanse staat Alabama. Het werd gevormd op 29 december 1847 en genoemd naar de Choctaw-stam van Amerikaanse Indianen. In 2010 telde het 13.859 inwoners. De hoofdstad is Butler.