List of AT&T Stores in Gallup, NM Outlet Note Regular Brands AT&T New Mexico Gallup Rating 4.6 based on 90 votes Official Outlet www.att.com/shop Official Website http://www.att.com/ Products Cell Phones Phones Internet Prepaid Plans Wireless Plans Smartphones Prepaid Phones Wireless Internet Wireless Phones Home Internet NameAddressPhone Name/Address/Phone AT&T outlet - Gallup 815 Metro Ave. (505) 722-5116 People Also Viewed