I have loved Taco John's tacos since my first one in 1970. I still love those. The service here is also very good. However... I used to love the Scrambler breakfast. But they've changed it. First of all, you can only get one size and it's very large. My appetite is small. Secondly, it is almost all potatoes. They put hardly any eggs, cheese, and vegetables on anymore. You might just as well get an order of potato oles. read more

Robot taking order took forever, we were sitting for 15 minutes waiting for food, got our order completely wrong and cold food

ProTip: If you have a choice, do not order inside unless you have a lot of time to waste. Instead go through the drive through. They give huge priority to the drive through while inside orders languish. I ordered a simple item off the menu and it took over 15 minutes to get it while I watched car after car go through the drive through. read more

Food was gross and way over priced, little to no nutritional value. Reminded me of weiner schnitzel of tacos. I heard other people recommend it, but I personally will not go there again. read more

We ordered some taco salads and quesadillas tonight. The food was very fresh and tasted great! Also Wyatt gave us exceptional service, very nice! read more

Love me some Taco John's! Grew up in ND and loved TJs but moved away and everywhere I have lived they just had the "other place" and there no comparison!! This restaurant was super clean and the staff was friendly and prompt. We even got to talk to a cute 72 year old employee who was retiring today!! Our order is always simple: beef taco's and Potato Ole's. Generous portions of meat, cheese and lettuce on our tacos and the Ole's were cooked and seasoned perfectly. An A++ Taco John's! read more

Taco John's - a bowl of fried tater tots and a drink - Fast Food Near Me - Cheyenne, Wyoming

We're in Cheyenne a few times a year and never miss a few meals here. The taco bravo is awesome, always fresh, red, ripe diced tomatoes, crispy lettuce, a truly loaded tasty taco! The potato oles are perfectly cooked and fresh, their nacho cheese is tasty. The service here is outstanding, very clean, amazing value!!! Mountain Dew on tap. They put Taco Bell to shame imo, hope they make it to Cali someday. read more

This is the place that thinks they own the term "Taco Tuesday"... and they sue small businesses who try to use it. Gross! Anyway - they serve American food here, as in, poorly cooked, poor nutritional content, bland, regular food with lot's of calories. It is junk cosplaying Mexican food. It isn't Mexican food at all - if it were, it would have taste, spice, character. It is very similar to Taco Bell. read more

Taco John's has always kinda been an inside joke to me and my friends whenever we visit Cheyenne. I remember this place being a dark and sorry excuse for a Mexican fast food place that did not even stand up to our worst fast food places back in Los Angeles. Boy how times have changed, we walked into a bright new fast food place that actually had good fast food. For old times sake I had the Taco burger and it was fabulous. I paired my burger with 3 shrimp tacos that were a little different being covered with a butter sauce rather than a Mexican flavored sauce, but either way it was delicious. Prices were good and the service was great. Laughing stock no more, T.J has stepped up to run with the big dogs, Aloha read more

Taco John's - Taco burger - Fast Food Near Me - Cheyenne, Wyoming

See all

Went to eat tonight. 6:30 ish. I ordered the street tacos, cold Grandson ordered taco bravo meal, cold Husband ordered a stuffed grilled taco, cold The only thing hot was the potato oles perfect cheese sauce hot. What the heck read more

First time I've eaten at a Taco John's and wasn't sure what to expect. Googled to see what was generally safe for gluten free, and went with two beef crunchy tacos. Yummy. Would eat here again. read more

This is my 3rd time trying Taco John's. I have never really enjoyed the food but thought maybe I'm just ordering the wrong things. So I gave it one more shot. NO. I just got the worst burrito I have ever had. The Boss Burrito with Chicken. I specifically asked if it came with tomatoes on it. Which I was told no it did not. So I said great, I will take it as long as there are no tomatoes. I get it home and wow! I could not believe the amount of tomato on this thing! That is really beside the point though. This burrito is loaded with flavorless rice, almost No chicken, a few beans and a giant glob of sour cream. It's like something you throw together with leftovers out of a can in your kitchen as a bachelor in college after a night of drinking. Not something I would expect to pay $12.00 for. And for some reason the meals there come with little hash browns. WTF??? Anyway, bottom tier fast food restaurant. Really can't understand why people eat there. read more

My family had the absolute best service today we've ever had a fast food restaurant! I didn't catch the cashier's name, but a nice young man, high school aged, blonde and with an orange shirt, greeted us and took our order. Once we had our food, he checked on us and even took our trays when we were done. He was enthusiastic and so kind, and made our Taco John's experience one that made our day better! I hope this young man gets all the praise :) really went above and beyond, and is great at his job. read more

I went back to my H.S. reunion over the Summer. And I hit TJ's up as soon as I could. I had a 6 pack and a pound.....oh man...I was in heaven. In fact, I hit up this location because they have the Apple Grande back!! YAY!! I also hit up the one in Wellington,CO off of I-25, and the one on 11th Ave. in Greeley. Yes. I love Taco Johns. It's an addiction that I don't care to cure. They have Diet Mountain Dew on tap at TJ's, which is extremely rare. Yeah, yeah, yeah....I heard that Diet soda increases your heart attack and stroke rate. Guess what? If I was concerned about that, I wouldn't be eating fast food in the first place. Poop on your studies. Taco John's has never treated me wrong, and I wish there were some here in the Phoenix area. There's one in Tucson, but it's on the AFB, and they frown up you when you sneak on the base just to eat TJ's. Trust me on that one. :( Anyways, keep up the AWESOME job TJ's!! You are sorely missed! read more

This place is a staple eatery of my workplace. The employees are friendly and they provide a military discount. The food here makes a good cheat meal. read more

I'm from Florida & the idea of tater tots w nacho cheese as a side item to fast food Mexican made my heart sing. read more

Taco John's - a tray of food - Fast Food Near Me - Cheyenne, Wyoming

This is the best location in Cheyenne. I went thru the drive-thru the service was fast and friendly. The food was piping hot and fresh which is not always the case in the drive thru. I really appreciate such great service and fresh hot food. Kuddos to who worked last Friday!! read more

The lady who took our order was in a very big rush which I can understand, but when I noticed that I was missing 3 burritos she asked me for my receipt, which I had thrown away, she then said that I better dig in the trash to find it if I want the rest of my order, the only reason these guys still get 2 stars is because the food is still awesome. Try the green salsa! Be prepared though for awful service read more

I have been munching on Taco Johns since 1970. I am aTJ junkie. There are three Holy days in a week, Taco Tuesday, Taco Bravo Thursday , and Soft Shell Saturday. read more

Only car in the drive thru and took food about 10 minutes still. Potatoes came out soggy.

The location on Yellowstone is the best in town. They got my order correct and were very friendly. I have been to two other locations in town, and they both messed up on my order. I am back to being a lover of Taco John's...especially on Taco Bravo Thursdays! read more

Avoid it ! The attendant who took our drive thru order had to be repeatedly told what we wanted. It seemed that she had never taken an order for more than one entree, so after we placed the 2nd order and went on to the 3rd, she asked us if we really wanted the first 2 orders. Dooh! For $17, we got a couple of burritos and a quesadilla with two Sierra Mists and headed home. The orders came with Potatoes Ole = Taco Johns for tater tots. When we got home, we dug into the burritos, and after about 2 bites, we sensed that something in the burritos was either burned or stale, and put them in the trash. We then took a test bite of the quesadilla and dumped it, too. Guess where the Potatoes Ole wound up? A little Jack Daniels complemented the Sierra Mist, and we dug something to eat out of the pantry. We will give Taco Johns another try in 2020, but in the meantime, we'll get our burritos at Chipotle on Dell Range. read more

The service at the yellowstone location is always really good, and the food is always fresh. Sometimes the wait is a bit long but at least for me i would take quality over speed anyday. read more