There are 1 zip codes in Walthall County, Mississippi. The most populated is 39667, located in Tylertown. * 2024 populations estimated based on the latest ACS 5-year data.