Zip Code Listings for Okolona, Arkansas The following are the areas codes and zip codes for Okolona, Arkansas 71962 (area code: 870)