List of Quiznos Stores in Gallup, NM Outlet Note Regular Brands Quiznos New Mexico Gallup Rating 4.7 based on 80 votes Products Fast Food Salads Sandwiches Soups Restaurant Subs Box Lunches NameAddressPhone Name/Address/Phone Quiznos outlet - Gallup 721 E Coal Ave (505) 722-2444 People Also Viewed