Choctaw County Mississippi has a total of 7 ZIP Codes. The ZIP Codes in Choctaw County range from 39108 to 39772. There are 6 ZIP Codes in Choctaw County that extend into adjacent counties (Attala County, Montgomery County, Webster County, and Winston County).