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