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