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!
Make your A.M. awesome with this great deal on TWO of our menu-favorite...
Need a morning snack? Want a little extra with your combo? Or do you...
The Taco John’s Scrambler Burrito is the best way to start your day the...
Wake your taste buds up with a Spicy Chorizo Breakfast Burrito Combo! A...
Need a morning snack? Want a little extra with your combo? Or do you...
he Taco John’s Scrambler Burrito is the best way to start your day the...
Mornings can be rough, so why not make them better? Our Potato Olés®...
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.
