51

1 rating · How the score works

Taco John's

Mexican · Fast Food · Taco Shop

Taco John's in Cheyenne is a fast-food establishment offering Mexican-inspired cuisine. This restaurant is aimed towards people looking for a quick and convenient meal with a focus on tacos, burritos, and other similar items.

2 for $6 Crunchy Dorado Tacos
Vota illustration
2 for $6 Crunchy Dorado Tacos$6
Crunchy Dorado Taco Combo
Vota illustration
Crunchy Dorado Taco Combo
Chipotle Chicken Burrito
Vota illustration
Chipotle Chicken Burrito
Vota

See the full menu

Get the free Vota app

  • Known for its "Potato Olés" side dish.
  • Often considered a regional fast-food chain.
  • Offers drive-thru and casual dining options.
  • Meals are typically in the budget-friendly price range.
  • Family-friendly atmosphere for a casual outing.

Cheyenne's food culture, while influenced by its Western heritage, also embraces convenient and accessible dining options. The city serves as a hub in southeastern Wyoming, attracting travelers and residents who appreciate straightforward meal choices. While not a culinary mecca for avant-garde cuisine, Cheyenne offers a practical array of eateries that cater to everyday needs. The food scene here reflects a preference for hearty and unpretentious fare, a common theme in many American towns situated at the crossroads of major highways. It's an environment where efficiency and familiarity often take precedence, providing a comforting and predictable experience for those passing through or simply seeking a quick bite within a landscape defined by its vastness and open sky.

Created on Jul 24, 2026

This article was created by Vota’s editorial team with the help of AI.

Address3411 E Pershing Blvd, WY
CityCheyenne, United States of America

Location

Vota recommends

What are you in the mood for?

Best places nearby

The highest rated places close to Taco John's.

Local restaurants nearby

3411 E Pershing Blvd, WY

The ranking

Best Mexican in Cheyenne

10 places ranked by guests