CenturyLink Store Locations in Yuma, AZ. If you are looking for reliable, High-Speed Internet Service in Yuma, AZ. CenturyLink in Yuma, AZ. CenturyLink has you covered. Our services are available in many parts of the city, and we offer a range of spe...