List of Centurylink Stores in Gallup, NM Outlet Note Regular Brands Centurylink New Mexico Gallup Rating 4.7 based on 89 votes Official Website http://www.centurylink.com/ Products Communications Data Services NameAddressPhone Name/Address/Phone Centurylink outlet - Gallup 1907 Barbara Ave (505) 722-9232 People Also Viewed