There are 10 zip codes in Choctaw County, Alabama. The most populated is 36904, located in Butler. * 2024 populations estimated based on the latest ACS 5-year data.