Zip Code Listings for Patagonia, Arizona The following are the areas codes and zip codes for Patagonia, Arizona 85624 (area code: 520)