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