List of WalMart Stores in Gallup, NM Outlet Note Regular Brands WalMart New Mexico Gallup Rating 4.9 based on 73 votes Official Website http://www.walmart.com/ Products Furniture Electronics Tires Bikes Clothing Stores Pharmacy Vision Center Photo Center Cellular Phones Cellular Providers NameAddressPhone Name/Address/Phone Walmart outlet - Gallup 1650 W Maloney Ave (505) 722-2296 People Also Viewed