List of Taco Bell Stores in Gallup, NM Outlet Note Regular Brands Taco Bell New Mexico Gallup Rating 4.8 based on 60 votes Official Website http://www.tacobell.com/ Products Breakfast Sauce Salad Meat Mexican Pizza Chili Cheese Burrito Beef NameAddressPhone Name/Address/Phone Taco Bell outlet - Gallup 3095 West Historical Hwy 66 (505) 722-7612 Taco Bell outlet - Gallup 838 N Highway 491 (505) 722-7610 Taco Bell outlet - Gallup 914 East 66th Avenue (505) 863-4887 People Also Viewed