Attala County Mississippi has a total of 10 ZIP Codes. The ZIP Codes in Attala County range from 39051 to 39192. There are 8 ZIP Codes in Attala County that extend into adjacent counties (Carroll County, Choctaw County, Holmes County, Leake County, Madison County, Montgomery County, Neshoba County, Winston County, and Yazoo County).