AHCCCS 801 E Jefferson St Phoenix, AZ 85034 Find Us On Google Maps. Phone: 602-417-4000 In-State Toll Free: 1-800-654-8713 (Outside Maricopa County).