Choctaw County är ett län i den amerikanska delstaten Alabama. Det bildades den 29 december 1847 och fick sitt namn efter den amerikanska indianstammen Choctaw. År 2010 var befolkningen 13 859 personer. County seat är Butler.