Toggle Main Menu
Toggle Search
Monday:
6:00 AM - 10:00 PM
Tuesday:
6:00 AM - 10:00 PM
Wednesday:
6:00 AM - 10:00 PM
Thursday:
6:00 AM - 10:00 PM
Friday:
6:00 AM - 10:00 PM
Saturday:
6:00 AM - 10:00 PM
Sunday:
6:00 AM - 10:00 PM
With its fusion of distinctive flavors and south-of-the-border spices, Taco John’s®️ Cheyenne - Yellowstone located at 5421 Yellowstone Rd in Cheyenne, WY is all about Bigger. Bolder. Better. Choose from classic items like Meat & Potato Burritos, Stuffed Grilled Tacos, Potato Olés®️ and the bold and crave worthy Fried Chicken Taco. Stop in for signature specials like Taco Tuesday®️ and the everyday ValuEST Menu starting at just $1-$2-$3. On the go? Place a Mobile Order with our Taco John’s App and join Bigger Bolder Rewards to earn free food today!
Our Spicy Steak & Potato Griller is filled with hand-cut sirloin steak,...
Our Spicy Chicken & Potato Griller is filled with all-white meat...
Our new Nacho Crunch Beef Burrito is made with seasoned American beef,...
Our new Nacho Crunch Chicken Burrito is made with grilled all-white...
NEW $2 Cheesy Beef & Potato Taco features Taco John’s signature 100%...
A freshly fried crispy corn shell, filled with seasoned American beef,...
A warm, soft flour tortilla filled with seasoned American beef, mild...
Our Super Burrito is made with seasoned American beef, refried beans,...
Our Taco Bravo® features a warm, soft flour tortilla covered in creamy...
Our Meat & Potato Burrito is made with seasoned American beef, our...
Our Chicken Grilled Burrito is made with grilled all-white meat...
Our Street Tacos feature your choice of grilled all-white meat chicken...
Our signature Meat & Potato Burrito paired with a Softshell Taco plus a...
Our Stuffed Grilled Taco features a freshly fried crispy taco shell...
Sometimes you just need more to tame your hunger. Luckily for you, Taco...
Our Fried Chicken Taco features crispy, all-white meat chicken tenders...
Our Four Cheese Quesadilla raises the bar on cheesy deliciousness! It's...
Kick your craving by unwrapping the original. Get 6 of our classic...
Kick your craving by unwrapping the original. Get 6 of our classic...
Kick your craving by unwrapping the original. Get a mix of our classic...
Our Fried Chicken Taco features crispy, all-white meat chicken tenders...
Our Stuffed Grilled Taco features a freshly fried crispy taco shell...
Our Street Tacos feature your choice of grilled all-white meat chicken...
Our Meat & Potato Burrito is made with seasoned American beef, our...
Our Chicken Grilled Burrito is made with grilled all-white meat...
Our signature Potato Olés® topped with seasoned American beef, refried...
Five pieces of our crispy, all-white meat chicken tenders with your...
Our Nacho Chips are fried fresh daily and then paired with our warm...
Includes a Cheesy Quesadilla, junior size Potato Olés®, and 1% low-fat...
Includes a beef crispy taco, junior size Potato Olés®, and 1% low-fat...
Includes a beef softshell taco, junior size Potato Olés®, and 1%...
Includes Fried Chicken Tenders with side of ranch, junior size Potato...
Like using premium ingredients, or frying our taco shells in-house daily so you get ‘em fresh. See for yourself with items like the Boss Burrito, Six-Pack And A Pound®, or the fan fave Meat & Potato Burrito.
