Hours Of Operations Shoe City New Mexico Gallup Shoe City Hours of Operation and Locations in Gallup, NM 4.7 - 122 votes 1 Locations in Gallup shoecity.com Shoe City Hours Category: Shoes Toys & Gifts Shoe City - Gallup, NM 87301 230 W Coal Ave(505) 863-5252 View Store Details Explore GallupView More Apparel Big LotsCatoCarharttFallas ParedesBealls Sports VansColemanLady Foot LockerFinish LineKids Footlocker Jewelry CatoZalesBeallsPiercing Pagoda Recommend For You Don Roberto Jewelers Destination XL Arden B Traffic Shoes Farmers Home Furniture Mandee Shops Value Village Plato's Closet Eyeglass World Cellular Connection