Hours Of Operations Dollar Tree New Mexico Gallup Dollar Tree Hours of Operation and Locations in Gallup, NM 4.9 - 154 votes 1 Locations in Gallup Dollar Tree Hours Category: Grocery & Market Dollar Tree - Gallup, NM 87301 1742 W. Maloney Ave.(505) 863-6668 View Store Details Explore GallupView More Apparel Big LotsCatoCarharttFallas ParedesBealls Sports VansColemanLady Foot LockerSport's PageFootaction USA Jewelry CatoZalesBeallsPiercing Pagoda Recommend For You Gamestop Rent-A-Center Sam's Club Sears Payless ShoeSource Staples Kmart Kroger Big Lots Sunglass Hut