Hours Of Operations Dollar Store New Mexico Gallup 87301 Dollar Store Hours of Operation and Location in Gallup, NM 87301 4.4 - 218 votes 1587 Highway 264, Gallup, NM 87301 (505) 371-5435 Get Directions Dollar Store Hours Category: Grocery & Market Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore GallupView More Apparel Big LotsCatoCarharttFallas ParedesBealls Sports VansColemanLady Foot LockerFootaction USASports World Jewelry CatoZalesBeallsPiercing Pagoda Recommend For You Rue 21 Centurylink New York & Company ADT J. C. Penney At Home Deb Goodwill Pavilions Lady Foot Locker