Zip Code Listings for Fentress, Mississippi The following are the areas codes and zip codes for Fentress, Mississippi 39735 (area code: 662)