What is the Taco John's's address?

Taco John's is located at 5421 Yellowstone Rd, Cheyenne, WY 82009, USA. This is where you will go to get DoorDash Pickup orders, and where Dashers will go to get your DoorDash delivery orders.

Does Taco John's offer delivery or pickup?

You can browse Taco John's’s menu and place an order for both Delivery and Pickup on DoorDash. Taco John's may also offer delivery and pickup on their own or through other delivery services.

What are the most popular dishes at Taco John's?

The dishes most commonly ordered by DoorDash customers at Taco John's are Potato Olés, Mexican Donut Bites and Dr Pepper.

Is Taco John's a DashPass eligible store?

Taco John's offers DashPass benefits like $0 delivery, reduced service fees, and $5 credits back on Pickup orders. If you want to know if a store is DashPass eligible, you can look for the DashPass icon next to their name.

Taco John's

4.3Icon Loading(1k+)•
Icon LoadingDashPass•
Tex-Mex•

Store Info

DashPass

4.3(1k+)•

$•Tex-Mex

Full Menu

5:30 am - 10:35 pm

Featured Items

$0 delivery fee, first order

pricing & fees

to see delivery time

Featured Items

Potato Olés

$3.99+

•87% (40)

#1 Most liked

Dr Pepper

$3.49+

Mountain Dew

$3.49+

•94% (17)

Pepsi

$3.49+

Reviews1k+ ratings • 10+ public reviews

4.3
Icon Loading
of 5 stars

M
Margaret W
10 contributions
Icon LoadingDidn't like
• 1/24/25
• DoorDash order

ALL of our tacos were dry and tasted really stale. Also. the potato oles were very soggy and undercooked. They were extremely unseasoned also. We are finished with Taco Johns. The quality has seriously gone downhill.

M
Michelle A
Local Expert • 120 contributions
Icon LoadingLoved
• 7/3/25
• DoorDash order

Super fast delivery and everything was hot fresh and made just how we ordered it. Yellowstone TJ's best location in Cheyenne!

A
Amanda C
1 contributions
Icon LoadingDidn't like
• 8/18/25
• DoorDash order

Burritos had no potato or cheese and the donut bites were doughy in the middle.

O
Odis T
10 contributions
Icon LoadingDidn't like
• 8/23/23
• DoorDash order

Meat & Potato Burrito was loosely wrapped and sloppy, the Super Potato Olés® was old

J
James C
2 contributions
Icon LoadingDidn't like
• 10/4/25
• DoorDash order

Only had 3 crispy tacos and 9 soft shells

See All

Most Ordered

The most commonly ordered items and dishes from this store

What's New!

Value Menu

Combos

Tacos

Other Entrees

Potato Olés and Sides

Desserts

Drinks

Dips & Sauces

Request some additional sauces and salsas to take your meal from Bold to Bolder!

Prices on this menu are set directly by the Merchant.

Prices may differ between Delivery and Pickup.

Store Info