There are 6 zip codes in Sharkey County, Mississippi. The most populated is 39159, located in Rolling Fork. * 2024 populations estimated based on the latest ACS 5-year data.