List of Foot Locker Stores in Gallup, NM Outlet Note Regular Brands Foot Locker New Mexico Gallup Rating 4.7 based on 69 votes Official Outlet www.footlocker.com/Sale/Mens/Clothing/_-_/N-1z141ydZ24Zrk Official Website http://www.footlocker.com/ Products Sneakers Clothing Men's Shoes Women's Shoes Basketball Shoes Kids' Shoes NameAddressPhone Name/Address/Phone Foot Locker outlet - Gallup 1300 W I-40 Frontage Rd (505) 863-5550 Foot Locker outlet - Gallup 1300 W Maloney Ave, #214a (505) 863-2502 Foot Locker outlet - Gallup 1300 W Maloney Ave, #214b (505) 863-2510 People Also Viewed