Taco John's
3533 W Yellowstone Hwy, Mills
(307) 235-8102
Customers' Favorites
Spicy Chicken and Potato Griller
Spicy Steak and Potato Griller
Nacho Crunch Beef Burrito
Potato Oles Scrambler
Six Pack and a Pound
Super Potato Oles
Grilled Burrito
Soft Shell Taco
Nacho Cheese
Crispy Taco
Menu
Photos
+47 photos
+46 photos
Add a photo
Recent Reviews
I've only been there once. Maybe they were just having a bad day? Ordered 2 beef tacos, we got chicken. They messed up the order before ours as well. Very rude. The bathroom was clean though.
3/10/25: THIS LOCATION IS STILL OPEN!!!
Hey ‘Ole lovers, if you are searching for Taco Johns this one is alive and well. The staff is exceptional and the food is on the higher end of quality relative to other Taco Johns Franchises.
Hey ‘Ole lovers, if you are searching for Taco Johns this one is alive and well. The staff is exceptional and the food is on the higher end of quality relative to other Taco Johns Franchises.
I ordered a boss burrito with steak, and the meat was dry and not good. I took the burrito back after I had eaten some of it, and they immediately made me a new one. I’m leaving five stars! Keep up the good work everyone at this Taco John’s location in Mills! I love Taco John’s!
You May Also Like
Full House Chinese Restaurant - 3550 W Yellowstone Hwy
![]()
Chinese, Vegetarian
Beacon Club - 4100 W Yellowstone Hwy
![]()
Bar, American, Vegetarian
Subway - 516 Wyoming Blvd SW
![]()
Sandwich Shop, Fast Food