Taco John's Menu (Updated October 2025)
Welcome to Taco John's, a vibrant fast-food gem located at 2220 Carey Ave in Cheyenne, WY. Known for its bold flavors and friendly service, Taco John's will transport your taste buds straight to Mexico with an array of delectable options.
- Tasty Tacos: Sink your teeth into delicious tacos brimming with generous portions of meat, satisfying even the heartiest appetites.
- Unique Sides: Don't miss out on Potato Oles, golden fried bites paired with creamy nacho cheese—a crowd favorite!
- Dipping Delights: Enhance your meal with a choice of sauces, including the creamy Fiesta Sauce or the zesty Chipotle Lime Sauce.
- Irresistible Desserts: Cap your meal with sweet treats like Churros dusted in cinnamon sugar or Mexican Donut Bites drizzled with rich cream cheese icing.
Customers rave about Taco John's for its exceptional service and a welcoming atmosphere, consistently highlighting the staff's attentiveness even during busy hours. Whether you're grabbing a quick bite or enjoying a meal in-house, you’ll feel valued and satisfied. With dishes that promise both quality and flavor, Taco John's stands as a top choice for fast Mexican cuisine. Don't forget to try their featured dessert—it's more than just a treat; it's an experience waiting to be savored!
Potato Oles and Sides
Potato Oles
Mmm Crispy Potato Rounds. Cooked hot and fresh, sprinkled with our signature Bold Spices. Complete your flavor experience by dipping them into Nacho Cheese, Sour Cream, or Guacamole. Come Ole the Day at Taco John's!
US$3.74Chips & Nacho Cheese
Freshly fried Tortilla Chips and our own Liquid Gold, also known as Nacho Cheese.
US$3.24Desserts
Churro
Our Churro is fried in-house, dusted in cinnamon sugar, and served to you hot. Keep your day going on a sweet note!
US$2.86Mexican Donut Bites
Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.
US$3.36Drinks
Pepsi
US$3.36Mountain Dew
US$3.36Dr. Pepper
US$3.36Diet Pepsi
US$3.36Diet Mountain Dew
US$3.36Starry
US$3.36Tropicana Lemonade
US$3.36Ice Tea
US$3.36Sweet Tea
US$3.36Bottled Water
US$2.49Coffee
US$3.11Low Fat Milk
1% Low Fat Milk.
US$2.36Orange Juice
US$3.74Dips & Sauces
Nacho Cheese
US$1.74Guacamole
US$1.74Sour Cream
US$1.74Fiesta Sauce
Fiesta sauce is a creamy, savory sour cream sauce seasoned with jalapenos, onion, garlic, tomato and cilantro.
US$1.86Ranch Dressing
US$0.61House Dressing
US$0.94Chipotle Lime Sauce
US$0.00Super Hot Sauce
US$0.00Pico De Gallo
US$0.31Jalapenos
US$0.31House Salsa
US$0.00Original Taco Sauce Packet
US$0.00Mild Sauce Packet
US$0.00Hot Sauce Packet
US$0.00Ketchup Packet
US$0.00Breakfast
Meat & Potato Breakfast Burrito - Bacon / 530 Cal
Make your A.M. awesome with our fan-favorite Meat & Potato Breakfast Burrito. A warm, soft flour tortilla is packed full of fluffy, buttery eggs, your choice of crispy applewood smoked bacon or sausage, plus our signature Potato Oles, and warm nacho cheese.
US$5.36Meat & Potato Breakfast Burrito Combo - Bacon / 520 Cal
Our fan-favorite Meat & Potato Breakfast Burrito is packed full of fluffy eggs, your choice of crispy bacon or sausage, plus our signature Potato Oles, and warm nacho cheese all wrapped in a soft, flour tortilla. Combo includes a burrito plus a junior size of our signature Potato Oles, and a small fountain drink of choice.
US$9.61Scrambler Breakfast Burrito - Bacon / 540 Cal
The Taco John’s Scrambler Burrito is the best way to start your day the Ole way. Begin your morning with eggs, nacho cheese, Potato Oles, pico de gallo, and your choice of bacon or sausage.
US$5.74Scrambler Breakfast Burrito Combo - Bacon / 530 Cal
Shake up your morning with a Scrambler Burrito. Order a small medium or large Combo with a beverage and a side of your choice.
US$9.99Potato Oles Scrambler - Regular
Ole! your day with our Potato Oles Scrambler! Our signature Potato Oles are topped with fluffy, buttery eggs, warm nacho cheese, your choice of crispy applewood smoked bacon or sausage, plus four blend cheese, and pico de gallo.
US$8.49Junior Breakfast Burrito - Bacon / 260 Cal
Need a morning snack? Want a little extra with your combo? Or do you just want to eat a whole mess of burritos? The Junior Breakfast Burrito offers the same big Taco John’s flavors, only in a smaller size. Each burrito is made with a warm flour tortilla filled with eggs, nacho cheese, and your choice of bacon or sausage.
US$2.86Two Junior Breakfast Burritos Combo - Bacon / 520 Cal
Our Jr. Breakfast Burrito brings you a crave-worthy breakfast, but in a smaller size. It’s filled with fluffy eggs, your choice of crispy bacon or sausage, plus warm nacho cheese and mild sauce, all rolled into a soft, flour tortilla. Combo includes two jr. burritos plus a junior size of our signature Potato Oles, and a small fountain drink of choice.
US$9.61Spicy Chorizo Breakfast Burrito
A soft Flour Tortilla, filled with fluffy Scrambled Eggs, Chorizo Sausage, Fiery Jalapenos, and Superhot Sauce and House Salsa.
US$5.36Spicy Chorizo Breakfast Burrito Combo - Side Choice
It gives you the heat you need to take on your day and gets you awake and on your feet. Order a small medium or large Combo with a beverage and a side of your choice.
US$9.61Mexican Donut Bites
Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.
US$3.36Coffee
US$3.11Low Fat Milk
1% Low Fat Milk.
US$2.36Orange Juice
US$3.74Extra Menu Picks
- Twisted Pizza, Subs and Ice Cream Menu 293 Commercial St, Provincetown, MA 02657, United States
- Kingside Diner Menu 10701 Lambert International Blvd, St. Louis, MO 63145, United States
- FLAVORS (Restaurant & Lounge) Menu 119 N Washington St, Rocky Mount, NC 27801, United States
- Avila's Barber Shop #2 Menu 1006 Spring Creek Ln, Fort Collins, CO 80526, United States
- Little Caesars Pizza Menu 4116 N West Ave SUITE 105, Fresno, CA 93705, United States
- Dali food Menu 2314 Medical Center Pkwy A2, Murfreesboro, TN 37129, United States
- Habanero's Fresh Mex Menu 600 E Amador Ave, Las Cruces, NM 88001, United States
- Jet's Pizza Menu 13724 E Quincy Ave, Aurora, CO 80015, United States
- Wendy's Menu 1022 Pinckney Rd, Howell, MI 48843, United States
- Domino's Pizza Menu 1827 E 18th St, Anderson, IN 46016, United States