Newton County Mississippi has a total of 11 ZIP Codes. The ZIP Codes in Newton County range from 39057 to 39365. There are 8 ZIP Codes in Newton County that extend into adjacent counties (Clarke County, Jasper County, Kemper County, Lauderdale County, Leake County, Neshoba County, and Scott County).