Winston County Mississippi has a total of 10 ZIP Codes. The ZIP Codes in Winston County range from 39090 to 39772. There are 9 ZIP Codes in Winston County that extend into adjacent counties (Attala County, Choctaw County, Kemper County, Leake County, Lowndes County, Neshoba County, Noxubee County, and Oktibbeha County).