Zip Code Listings for Pocahontas, Mississippi The following are the areas codes and zip codes for Pocahontas, Mississippi 39072 (area code: 601)