List of Dairy Queen Stores in Gallup, NM Outlet Note Regular Brands Dairy Queen New Mexico Gallup Rating 4.9 based on 57 votes Official Outlet www.dairyqueen.com/us-en/Promotions-US Official Website http://www.dairyqueen.com/ Products Cakes Breakfast Ice Cream Ice Cream Cake NameAddressPhone Name/Address/Phone Dairy Queen outlet - Gallup 1300 W I-40 Frontage Rd (505) 722-6051 Dairy Queen outlet - Gallup 1060 US Highway 491 (505) 863-4844 Dairy Queen outlet - Gallup 2000 E Historic Highway 66 (505) 863-5172 People Also Viewed