Taco John's
3411 E Pershing Blvd, Cheyenne
(307) 634-7430
Customers' Favorites
Fried Chicken and Potato Olés Snacker
Egg & Cheese Breakfast Burrito
Street Tacos
Beef Burrito
Taco Burger
Chicken Taco
Tater Tots
Quesadilla
Taco Salad
Nachos
Featured items
Potato Olés®
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 Olé the Day® at Taco John's®!
Two Crispy Tacos Combo
Two Crispy Beef Tacos. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés, Refried Beans, Side Salad or Nachos.
Street Tacos Trio
A Corn Flour Tortilla, Lettuce, your choice of our juicy Sirloin Steak or Chile Lime Grilled Chicken. Loaded with Garlic Lime Sauce and Crumbled Mexican Cheese. Served with a lime.
Grilled Burrito
Takes flavorful ingredients - Chile Lime Grilled Chicken, Creamy Ranch, Cheddar Cheese and Potato Olés®, Loaded into a Flour Tortilla and grilled to melt all of the flavors together.
Mexican Donut Bites
Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.
Churro
Our Churro is fried in-house, dusted in cinnamon sugar, and served to you hot. Keep your day going on a sweet note!
Burrito
A warm Fluffy Tortilla filled with Refried Beans, Cheddar Cheese, Diced Onions and Mild Sauce.
Ice Tea
The Boss Burrito
Sometimes you just need more to tame your hunger. Luckily for you, Taco John's has got you covered. Our Boss Burrito is large and in charge, packed with over a pound* of cilantro-lime rice, black beans, and your choice of grilled chicken or steak. Put your hunger in its place and try one today.*Approximate weight only.
Pepsi®
Gameday Fuel!!
Tailgate Touchdown Bundle
Get Game Day ready with our Tailgate Touchdown Bundle! This bundle features (2) of our Six-Pack And A Pound® s which each feature six Crispy Beef or Softshell Tacos, and one pound of Potato Olés® - making that a total of 12 tacos and two pounds of our crispy Potato Olés®!
What's New!!
Beefy Loaded Cheddar Crunch Taco
Our NEW Beefy Loaded Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend. Then we add our signature ingredients: seasoned American beef, crispy Potato Olés®, warm nacho cheese and crisp shredded lettuce.Available for a limited time at participating locations.
Chicken Club Cheddar Crunch Taco
Our NEW Chicken Club Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend.Then we add classic fresh fillings: grilled all-white meat chicken, crispy bacon and creamy ranch topped with all-natural Cheddar cheese, crisp shredded lettuce, diced tomatoes.Available for a limited time at participating locations.
Beefy Loaded Cheddar Crunch Taco Combo
Our NEW Beefy Loaded Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend. Then we add our signature ingredients: seasoned American beef, crispy Potato Olés®, warm nacho cheese and crisp shredded lettuce.Combo includes a beverage and your choice of side: our signature Potato Olés® or chips and nacho cheese. Combo available in small, medium, or large. Available for a limited time at participating locations.
Chicken Club Cheddar Crunch Taco Combo
Our NEW Chicken Club Cheddar Crunch Taco is a whole new way to enjoy the Potato Olés® taste you love with our new hearty flatbread shell! It's coated with crunchy shredded potatoes and aged Cheddar cheese, freshly fried and dusted with our secret Potato Olés® seasoning blend.Then we add classic fresh fillings: grilled all-white meat chicken, crispy bacon and creamy ranch topped with all-natural Cheddar cheese, crisp shredded lettuce, diced tomatoes.Combo includes a beverage and your choice of side: our signature Potato Olés® or chips and nacho cheese. Combo available in small, medium, or large. Available for a limited time at participating locations.
ValuEST
Churro
Our Churro is fried in-house, dusted in cinnamon sugar, and served to you hot. Keep your day going on a sweet note!
Spicy Chicken & Potato Griller
Our Spicy Chicken & Potato Griller is filled with all-white meat chicken, Potato Olés®, nacho cheese, chipotle lime sauce, super hot sauce, and grilled to perfection.
Nacho Crunch Beef Burrito
Our Nacho Crunch Beef Burrito is the perfect add-on to any combo meal or favorite order, made with seasoned American Beef, crunchy chips, creamy nacho cheese, and mild sauce wrapped together inside a warm tortilla. Part nachos, part burrito, all ValuEST!
Chicken Snack Quesadilla
Our Chicken Snack Quesadilla is made with grilled all-white meat chicken and all-natural Cheddar cheese and then grilled to perfection.
Mini Fried Chicken Taco
Our NEW Mini Fried Chicken Taco is made with a warm, soft tortilla filled with a crispy, all-white meat chicken tender, crumbled Mexican cheese, spicy jalapeño ranch, and pico de gallo.
Spicy Steak & Potato Griller
Our Spicy Steak & Potato Griller is filled with hand-cut sirloin steak, Potato Olés®, nacho cheese, chipotle lime sauce, super hot sauce, and grilled to perfection.
Nacho Crunch Chicken Burrito
Our Nacho Crunch Chicken Burrito is the perfect add-on to any combo meal or favorite order, made with grilled all-white meat chicken, crunchy chips, creamy nacho cheese, and zesty chipotle lime sauce wrapped together inside a warm tortilla. Part nachos, part burrito, all ValuEST!
Cheesy Snack Quesadilla
Our Cheesy Snack Quesadilla is made with all-natural Cheddar cheese folded in a warm, soft flour tortilla and grilled to perfection.
Combo Meals
Two Crispy Tacos Combo
Two Crispy Beef Tacos. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés, Refried Beans, Side Salad or Nachos.
Taco Bravo® Combo
Taco Bravo. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Grilled Burrito Combo
Grilled Burrito. Choose from our signature Seasoned Ground Beef, Chile Lime Chicken or Sirloin Steak and order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Meat & Potato Burrito & Softshell Taco Combo
Collaboration of our favorite Meat and Potato Burrito and classic Softshell taco! Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®,Refried Beans, Side Salad or Nachos.
Meat & Potato Burrito Combo
Meat Potato Burrito with Seasoned Ground Beef or upgrade to Crunchy Chicken. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Stuffed Grilled Taco Combo
Stuffed Grilled Taco. Order a small medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Super Burrito Combo
Super Burrito. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Street Tacos Trio Combo
A Corn Flour Tortilla, Lettuce, your choice of our juicy Sirloin Steak or Chile Lime Grilled Chicken. Loaded with Garlic Lime Sauce and Crumbled Mexican Cheese. Served with a lime.
Two Softshell Tacos Combo
Two Softshell Tacos with Seasoned Ground Beef (or upgrade to Chile Lime Grilled Chicken), Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
Fried Chicken Tacos
Our bold and craveworthy Fried Chicken Taco changed the fried chicken game! This taco features crispy, all-white meat chicken tenders wrapped in a soft, flour tortilla and topped with your choice of zesty chipotle lime or spicy jalapeño ranch, crisp shredded lettuce and all-natural Cheddar cheese. Our combo comes with two fried chicken tacos with your choice of sauce (same sauce on both or get one of each!), plus a side of our signature Potato Olés® and a drink of your choice--we recommend an ice-cold Dr. Pepper.
The Boss Burrito Combo
Our Boss Burrito is packed with over a pound* of cilantro-lime rice, black beans, and your choice of grilled chicken or steak. Get it as a combo with Potato Olés® and a drink.*Approximate weight only.
Four Cheese Quesadilla Combo
Our Four Cheese Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheeses*, plus your choice of hand-cut sirloin steak or grilled all-white meat chicken. We top it with our zesty Chipotle Lime sauce, all folded into a soft flour tortilla and grilled. Available a la carte or as a combo!
Six Pack and a Pound®
Six Pack of Softshell Tacos
Kick your craving by unwrapping the original. Get 6 of our classic Softshell Beef Tacos and a POUND of our signature Potato Olés. Feed the family or pig out by yourself!
Six Pack of Crispy & Softshell Tacos
Kick your craving by unwrapping the original. Get a mix of our classic Crispy Beef Tacos and Soft Shell Beef and a POUND of our signature Potato Olés. Feed the family or pig out by yourself!
Six Pack of Crispy Tacos
Kick your craving by unwrapping the original. Get 6 of our classic Crispy Beef Tacos and a POUND of our signature Potato Olés. Feed the family or pig out by yourself!
Tacos
Softshell Taco
A warm Softshell Tortilla with our signature Seasoned Ground Beef (or upgrade to Chile Lime Grilled Chicken), Lettuce, Cheddar Cheese and Mild Sauce.
Crispy Taco
A fresh Crispy Corn Shell, filled with our signature Seasoned Ground Beef, Mild Sauce, Lettuce and Cheddar Cheese.See you on Taco Tuesday®.
Street Tacos Trio
A Corn Flour Tortilla, Lettuce, your choice of our juicy Sirloin Steak or Chile Lime Grilled Chicken. Loaded with Garlic Lime Sauce and Crumbled Mexican Cheese. Served with a lime.
Fried Chicken Taco
Our bold and craveworthy Fried Chicken Taco changed the fried chicken game! This taco features crispy, all-white meat chicken tenders wrapped in a soft, flour tortilla and topped with your choice of zesty chipotle lime or spicy jalapeño ranch, crisp shredded lettuce and all-natural Cheddar cheese. Also available as a combo!
Stuffed Grilled Taco
A Crispy Shell stuffed with our delicious Seasoned Ground Beef (or upgrade to juicy Sirloin Steak), a blend of Cheeses, Hot Sauce, Sour Cream and Crunchy Tortilla Chips - all wrapped up AND grilled in a Flour Tortilla.
Taco Bravo®
A warm Flour Tortilla smothered in Refried Beans wrapped around a Crispy Corn Shell filled with our signature Seasoned Ground Beef, Cheddar Cheese, Mild Sauce and Lettuce. Topped off with Diced Tomatoes. See you on Taco Bravo Thursday®.
Burritos
Grilled Burrito
Takes flavorful ingredients - Chile Lime Grilled Chicken, Creamy Ranch, Cheddar Cheese and Potato Olés®, Loaded into a Flour Tortilla and grilled to melt all of the flavors together.
Super Burrito
This classic comes with our signature Seasoned Ground Beef, Refried Beans, Cheddar Cheese, Onions, Mild Sauce, Diced Tomatoes, Sour Cream and Shredded Lettuce!
Meat & Potato Burrito
Made with our favorite Seasoned Ground Beef (or upgrade to Crunchy Chicken), our savory Potato Olés®, Nacho Cheese, Sour Cream, Lettuce and Tomatoes.
The Boss Burrito
Sometimes you just need more to tame your hunger. Luckily for you, Taco John's has got you covered. Our Boss Burrito is large and in charge, packed with over a pound* of cilantro-lime rice, black beans, and your choice of grilled chicken or steak. Put your hunger in its place and try one today.*Approximate weight only.
Burrito
A warm Fluffy Tortilla filled with Refried Beans, Cheddar Cheese, Diced Onions and Mild Sauce.
The Boss Bowl
Hit your hunger right in the sweet spot with our Boss Bowl. Packed with over a pound* of cilantro-lime rice, black beans, and your choice of grilled chicken or steak, our Boss Bowl will keep you satisfied. If you want to be a boss, eat like one.*Approximate weight only.
Quesadillas
Four Cheese Quesadilla - Steak
Our NEW Four Cheese Steak Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheeses, plus hand-cut sirloin steak and zesty Chipotle Lime sauce, all folded into a soft flour tortilla and grilled. Available à la carte or as a combo!Bigger. Bolder. Better… And Cheesier.
Four Cheese Quesadilla - Chicken
Our NEW Four Cheese Chicken Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheese, plus grilled chicken and zesty Chipotle Lime sauce, all folded into a soft flour tortilla and grilled. Available à la carte or as a combo!Bigger. Bolder. Better… And Cheesier.
Four Cheese Quesadilla - Cheese
Our NEW Four Cheese Quesadilla raises the bar on cheesy deliciousness! It's stuffed with the cheesiest blend of melty Asadero, Queso Blanco, Monterey Jack and all-natural Cheddar cheeses, all folded into a soft flour tortilla and grilled. Available à la carte or as a combo! Bigger. Bolder. Better… And Cheesier.
Favorites
Super Potato Olés®
Signature Potato Olés® topped with our delicious Seasoned Ground Beef, Refried Beans, Nacho Cheese, Cheddar Cheese, Diced Tomatoes, Guacamole and Sour Cream.
Taco Salad
A fresh Crunchy Tortilla Bowl with Crisp Lettuce, topped with Cheddar Cheese, our signature House Salsa, Tomatoes and Sour Cream. Try it with our classic Seasoned Ground Beef, Grilled Chicken or Fried Chicken and a dressing of your choice; House Dressing, House Salsa or Ranch Dressing.
Super Nachos
Freshly fried Tortilla Chips, covered in Nacho Cheese, your choice of protein, Refried Beans, Cheddar Cheese, Diced Tomatoes, Sour Cream and Guacamole.
Fried Chicken
Fried Chicken and Potato Olés® Snacker
Potato Olés® and Sides
Potato Olés®
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 Olé the Day® at Taco John's®!
Nachos
Freshly fried Tortilla Chips and our own Liquid Gold, also known as Nacho Cheese.
Side Salad
A bowl of fresh crisp Lettuce, Cheddar Cheese , Diced Tomatoes and a dressing of your choice; House Dressing, House Salsa or Ranch Dressing.
Refried Beans
Perfectly Seasoned Refried Beans, topped with Shredded Cheddar Cheese and Mild Sauce.
Desserts
Mexican Donut Bites
Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.
Churro
Our Churro is fried in-house, dusted in cinnamon sugar, and served to you hot. Keep your day going on a sweet note!
Kid's Meals
Kids Cheesy Quesadilla
Includes a Cheesy Quesadilla, junior size Potato Olés®, and choice of small fountain drink, 1% low-fat chocolate milk or 1% low-fat milk.
Kids Crispy Taco
Includes a crispy beef taco, junior size Potato Olés®, and choice of small fountain drink, 1% low-fat chocolate milk or 1% low-fat milk.
Kids Softshell Taco
Includes a beef softshell taco, junior size Potato Olés®, and choice of small fountain drink, 1% low-fat chocolate milk or 1% low-fat milk.
Kids Chicken Tenders
Includes Fried Chicken Tenders with side of ranch, junior size Potato Olés®, and choice of small fountain drink, 1% low-fat chocolate milk or 1% low-fat milk.
Drinks
Pepsi®
Ice Tea
Tropicana® Lemonade
Dr. Pepper®
Diet Mountain Dew®
Sweet Tea
Mountain Dew®
Diet Pepsi®
Starry™
Coffee
Milk
1% Low Fat Milk.
Orange Juice
Dips & Sauces
Hot Sauce Packet
Mild Sauce Packet
Super Hot Sauce
Ketchup Packet
Jalapeños
House Salsa
Pico de Gallo
Nacho Cheese
Guacamole
Sour Cream
Ranch Dressing
House Dressing
Jalapeño Ranch
Photos
+82 photos
+81 photos
Add a photo
Recent Reviews
Every time I come to Cheyenne I make sure I go to Taco Johns. I wish they would bring back the salsa bar with the original recipes. The company has stated they brought back the original recipe in the packages, but it is not the same. Again, I hope they bring back the salsas and the salsa bar.
September 2025
Decent location, standard Taco John's fare. Service is good which is unfortunately covered up by the robot drive through order taker. Pretty much a normal Taco John's otherwise, nothing unique about layout nor decor as far as I could tell. Usually able to get through the drive through pretty quick.
August 2025
AI robot drive-thru voice was a little odd but it worked and worked well. The food at this location is always spot on and the staff is super friendly. Six-pack and a Pond for the win.
July 2025
You May Also Like
Los Conejos Food Truck - 707 W Lincolnway
![]()
Food Trucks, Tacos
Noam's Table LLC Food Truck -
![]()
Israeli, Falafel, Middle Eastern, Food Trucks