Hours Of Operations Dollar Store New Mexico Gallup 87301 Dollar Store Hours of Operation and Location in Gallup, NM 87301 4.2 - 197 votes 2408 E Highway 66, Gallup, NM 87301 (505) 722-5144 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 LockerSport's PageFootaction USA Jewelry CatoZalesBeallsPiercing Pagoda Recommend For You Rue 21 Centurylink New York & Company ADT J. C. Penney At Home Deb Goodwill Pavilions Lady Foot Locker