Taco John's
2220 Carey Ave, Cheyenne
(307) 634-7853
Customers' Favorites
Scrambler Breakfast Burrito Combo
Six-Pack of Crispy Tacos
Bean and Cheese Burrito
Potato Olés Scrambler
Stuffed Grilled Taco
Mexican Donut Bites
Grilled Burrito
Beef Soft Taco
Taco Salad
Dr Pepper
Most Popular
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®!
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.
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.
Mexican Donut Bites
Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.
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.
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.
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.
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.
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.
Picked for you
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®!
Mexican Donut Bites
Our Mexican Donut Bites are bite-sized pastries rolled in cinnamon sugar and then drizzled with rich cream cheese icing.
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.
Pepsi®
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.
FEATURED
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!
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!
ValuEST
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.
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 NEW Nacho Crunch Beef Burrito is made with seasoned American beef, crunchy chips, creamy nacho cheese, mild sauce wrapped together inside a warm tortilla.
Churro
Our Churro is fried in-house, dusted in cinnamon sugar, and served to you hot. Keep your day going on a sweet note!
Nacho Crunch Chicken Burrito
Our NEW Nacho Crunch Chicken Burrito is made with grilled all-white meat chicken, crunchy chips, creamy nacho cheese, zesty chipotle lime sauce wrapped together inside a warm tortilla.
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.
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.
Combo Meals
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.
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.
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.
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.
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.
Four Cheese Quesadilla Combo - 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. Combo available in small, medium or large.Bigger. Bolder. Better… And Cheesier.
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.
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.
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.
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.
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.
Four Cheese Quesadilla Combo - 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. 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.Bigger. Bolder. Better… And Cheesier!
Four Cheese Quesadilla Combo - 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. 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.Bigger. Bolder. Better… And Cheesier.
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 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!
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!
Tacos
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®.
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.
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!
Street Tacos Trio
A Corn Flour Tortilla, Lettuce, your choice of our succulent Pork Carnitas, juicy Sirloin Steak or Chile Lime Grilled Chicken. Loaded with Garlic Lime Sauce and Crumbled Mexican Cheese. Served with a lime.
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®.
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.
Burritos
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.
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.
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.
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!
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.
Favorites
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.
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.
Super Nachos
Freshly fried Tortilla Chips, covered in Nacho Cheese, your choice of protein, Refried Beans, Cheddar Cheese, Diced Tomatoes, Sour Cream and Guacamole.
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.
Fried Chicken
Fried Chicken and Potato Olés® Snacker
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.
Potato Olés® and Other 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®!
Nacho Cheese
Sour Cream
Chipotle Lime Sauce
House Dressing
Nachos
Freshly fried Tortilla Chips and our own Liquid Gold, also known as Nacho Cheese.
Guacamole
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.
Ranch Dressing
Jalapeño Ranch
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 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 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 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
Starry™
Pepsi®
Diet Mountain Dew®
Dr. Pepper®
Ice Tea
Orange Juice
Mountain Dew®
Diet Pepsi®
Tropicana® Lemonade
Sweet Tea
Coffee
Milk
1% Low Fat Milk.
Add Some Flavor!
Hot Sauce Packet
Mild Sauce Packet
Super Hot Sauce
Pico de Gallo
Jalapeños
House Salsa
Ketchup Packet
Photos
+96 photos
+95 photos
Add a photo
Recent Reviews
Adequate Taco John's, nothing special on the menu. Food comes out on time and fresh, haven't had a mistake yet. Convenient location downtown but getting in and out with the one-way can be awkward.
October 2025
Excellent service, beautiful restaurant, affordable and good food. We were very impressed with Devin B. In particular. He was proactive, positive, and checked in on us as if we were dining at a fancy establishment. One of the best servers I have ever encountered. The rest of the staff was proactively cleaning or taking orders. Very well run store.
September 2025
It was nice to get a breakfast burrito that was actually utilizing the whole tortilla! Great customer service!! Pershing store could learn a lot from the location on Carey. Good job morning crew!!
August 2025
You May Also Like
Epic Egg CHEYENNE - 2300 Carey Ave
![]()
Breakfast, Burgers, Vegan, Vegetarian
Starbucks - 2111 Central Ave
![]()
Coffee Shops, Coffee & Tea, Coffee
Library Cafe - 2200 Pioneer Ave
![]()
Cafe, Coffee & Tea