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, Meat & Potato Breakfast Burrito and Mexican Donut Bites.

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

Menú completo

5:30 a.m.-10:35 p.m.

Artículos Destacados

$0 delivery fee, first order

precios y tarifas

to see delivery time

Artículos destacados

Meat & Potato Breakfast Burrito

$5.49+

•70% (20)

Potato Olés

$3.99+

•87% (40)

El más popular

Meat & Potato Breakfast Burrito Combo

$9.74+

Potato Olés® Scrambler

87% (8)

Dr Pepper

$3.49+

Mountain Dew

$3.49+

•94% (17)

Reviews1k+ ratings • 10+ calificaciones públicas

4.3
Icon Loading
of 5 stars

M
Margaret W
10 contribuciones
Icon LoadingDidn't like
• 24/1/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
Experto local • 120 contribuciones
Icon LoadingLoved
• 3/7/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 contribuciones
Icon LoadingDidn't like
• 18/8/25
• DoorDash order

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

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

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

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

Only had 3 crispy tacos and 9 soft shells

See All

Más ordenado

Los artículos y platos ordenados más frecuentemente de esta tienda

What's New!

Breakfast

Available for online purchase until 10:15am daily

Potato Olés and Sides

Desserts

Drinks

Dips & Sauces

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

La tienda establece directamente los precios de este menú.

Prices may differ between Delivery and Pickup.

Store Info