Gallup NM Ice Cream Parlors 1. 2000 E Historic Hwy, 66, Gallup, NM 87301 | Dairy Queen (505) 863-5172