List of Safeway Stores in Gallup, NM Outlet Note Regular Brands Safeway New Mexico Gallup Rating 4.9 based on 74 votes Official Website http://www.safeway.com Products Bakery Insurance Pharmacy Gas Stations US Supermarket Nutritions NameAddressPhone Name/Address/Phone Safeway outlet - Gallup 980 N Hwy 666 (505) 722-7620 People Also Viewed