Taco John's (5421 N Yellowstone Road)
4.2 x (45) • 966.9 mi • Fast Food • Mexican • Tacos • $ • Info
x Delivery unavailable
5421 N Yellowstone Road
Get it delivered to your door.
x $0 delivery fee
new customers
Enter address
to see delivery time
7:00 AM - 10:00 PM
Featured items
ValuEST
- Spicy Steak & Potato Griller$4.96 • 380 Cal.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$3.72 • 370 Cal.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$2.72 • 320 Cal.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$3.72 • 330 Cal.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!
- Bean Burrito$2.84 • 410 Cal.A warm Fluffy Tortilla filled with Refried Beans, Cheddar Cheese, Diced Onions and Mild Sauce.
- Four Cheese Quesadilla - Cheese$4.33 • 420 Cal.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.
- Cheesy Beef & Potato Taco$2.48 • 250 Cal.NEW $2 Cheesy Beef & Potato Taco features Taco John’s signature 100% American beef, crispy golden Potato Olés® and warm nacho cheese wrapped in a warm tortilla. Indulge with this new taco that’s just the right size and the right price at only $2 off the ValuEST Menu.
Combo Meals
- Meat & Potato Burrito Combo$9.66 • 940 - 1320 Cal.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 Tacos Combo$12.64 • 1180 - 1480 Cal.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.Popular
- Grilled Burrito Combo$8.67 • 1100 - 1450 Cal.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.
- Two Crispy Tacos Combo$9.41 • 100% (3) • 780 - 1120 Cal.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.
- Two Softshell Tacos Combo$10.65 • 880 - 1200 Cal.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.
- Street Tacos Trio Combo$12.39 • 970 - 1280 Cal.Our Street Tacos feature your choice of grilled all-white meat chicken or hand-cut sirloin steak, savory flavor from our Fiesta Sauce (creamy, savory sour cream sauce seasoned with jalapeños, onion, garlic, tomato and cilantro), plus crumbled queso fresco, pico de gallo prepared fresh in-house, and shredded lettuce, all wrapped in a soft corn-flour blend tortilla. Combo includes three Street Tacos plus a beverage and your choice of side: our signature Potato Olés® or chips and nacho cheese. Combo available in small, medium or large.
- Meat & Potato Burrito & Softshell Taco Combo$13.38 • 1140 - 1550 Cal.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.
- Super Burrito Combo$10.16 • 900 - 1280 Cal.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.
- Taco Bravo® Combo$9.16 • 780 - 1110 Cal.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.
- Stuffed Grilled Taco Combo$8.67 • 940 - 1270 Cal.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$8.17 • 880 - 1300 Cal.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!
- The Boss Burrito Combo$13.01 • 490 - 1210 Cal.Sometimes you just need more to tame your hunger. Luckily for you, Taco John’s has you covered. Our Boss Burrito is large and in charge, packed with almost a pound* of savory red rice, black beans, and your choice of grilled chicken or steak. Get it as a combo with our classic Potato Olés® and a drink to help put your hunger in its place.Available in participating locations.*Approximate weight only.
Tacos
Burritos
Quesadillas
Favorites
Potato Olés® and Sides
Kid's Meals
Desserts
Drinks
Dips & Sauces
Request some additional sauces and salsas to take your meal from Bold to Bolder!What is the address of Taco John’s (5421 N Yellowstone Road) in Cheyenne?
Taco John’s (5421 N Yellowstone Road) is located at: 5421 N Yellowstone Road , Cheyenne
Is the menu for Taco John’s (5421 N Yellowstone Road) available online?
Yes, you can access the menu for Taco John’s (5421 N Yellowstone Road) online on Postmates. Follow the link to see the full menu available for delivery and pickup.
What are the most popular items on the Taco John’s (5421 N Yellowstone Road) menu?
The most ordered items from Taco John’s (5421 N Yellowstone Road) are: Meat & Potato Burrito,Street Tacos - Trio,Potato Olés®.
Does Taco John’s (5421 N Yellowstone Road) offer delivery in Cheyenne?
Yes, Taco John’s (5421 N Yellowstone Road) offers delivery in Cheyenne via Postmates. Enter your delivery address to see if you are within the Taco John’s (5421 N Yellowstone Road) delivery radius, then place your order.
Can I get free delivery from Taco John’s (5421 N Yellowstone Road)?
Delivery fees for Taco John’s (5421 N Yellowstone Road) vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Taco John’s (5421 N Yellowstone Road) with Postmates Unlimited.
Can I pick up my order from Taco John’s (5421 N Yellowstone Road)?
Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Taco John’s (5421 N Yellowstone Road), add items to your cart and look for the ‘pickup’ option at checkout.
Can I schedule a delivery order from Taco John’s (5421 N Yellowstone Road)?
Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Taco John’s (5421 N Yellowstone Road).
