Full Menu, Delivery and Mobile Ordering available at participating locations only. At Taco Johns, we serve traditional Mexican food with a twist. By fusing bold American flavors with south-of-the-border spice, we’ve defined our signature menu. From our trademark Potato Oles’ and freshly prepared tacos to our breakfast burritos and made-in-house tortilla chips, you’ll always find something to crush your craving. Come see why our customers become life-long fans. Visit at Taco John’s Cheyenne today.
Fast-food chain featuring Mexican-inspired tacos, burritos, nachos & breakfast fare. Based on 853 reviews, the restaurant has received a rating of 3.9 stars. Price $
✔️ Dine-in ✔️ Drive-through ✔️ Delivery

Address:
3411 E Pershing Blvd, Cheyenne, WY 82001
Phone: (307) 634-7430
Website:
Hours
| Thursday |
6 AM–10 PM |
| Friday |
6 AM–10 PM |
| Saturday |
6 AM–10 PM |
| Sunday |
6 AM–10 PM |
| Monday |
6 AM–10 PM |
| Tuesday |
6 AM–10 PM |
| Wednesday |
6 AM–10 PM |
Photo Gallery
Reviews
Patrick Lujan
17 Aug 2023 around 5:45 – 6:00 PM. What a joy to enter a CLEAN place to eat and be greeted by such friendly young gents. There was about 6 fellas working, and every single one we encountered was very friendly, courteous, and all were WORKING. It was refreshing to be treated as an appreciated customer! Whoever owns this place, your manager is doing their job well (from a customer’s standpoint). Fast, friendly service is the name of the fast food game and you all are killin it!
… more
kris morgan
We got our food home from the location on Pershing. When we took out the food this feel out of the wrapper. Gross and disgusting even if it was a teenager playing a joke.
… more
Michael Lucas
This location (pershing and ridge) messes up my order about half the time. If you order a B2 with sausage they just give you bacon anyway like they don’t care. Last night I simply ordered two bean burritos without onion for my son and I. At the window the lady clarified if it was just “no onion” and I agreed. Both burritos ended up having onion anyway and mine seemed like it even had extra. I couldn’t finish it and threw half away. I’m never going back to this location. I’ll drive out of the way on my daily commute to go to the ridge and del range location from now on since they actually get my order right every time.
… more
Matthew Royal
I like cilantro, but the big chicken burrito has an Overwhelming amount of cilantro flavor in it, and the chicken was overcooked and tough
… more
Jurri S
Normally I don’t have issues with the Taco Johns on the corner of Pershing and Ridge Road, but today was something else. I am unsure if it was an off day or not. I entered the store and couldn’t get help from the employees even when I stood at the register. I finally waved an employee down and asked about my pickup order that was supposed to be ready 10 mins prior. The employee I spoke with was very short and rude; lacked basic customer service skills. Since the order wasn’t going to be ready for the person I needed to get it to in time, I asked to cancel the order. Was told had to cancel on the app. Let her know the app said I needed to cancel with the store to which she mumbled something in frustration then got her manager. As mentioned, I normally don’t have issues at this location but this experience was pretty bad.
… more
Courtney and Dale Foster
Definitely a must try, was sceptical at first but quickly came around..
… more
J Gage
Food was great. What else can you expect from fast food. They were quick. The ole’s were awesome as always.
… more
Charles Clark
Service was fast and staff was courtious.
… more
Kathleen Lee
Why bother asking “what can we prepare fresh for you today” if potato oles are going to be served luke-warn and taco burgers are goung to be served in a stake, hard bun? The cashiers are very friendly though.
… more
Valerie Martin
We are there several times a week at thr Pershing location, CJ has a great personality and is very friendly.
… more
… View more