Hours Of Operations Dollar Store New Mexico Gallup 87301 Dollar Store Hours of Operation and Location in Gallup, NM 87301 4.6 - 193 votes 805 S 2nd St, Gallup, NM 87301 (505) 722-2955 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