56

2 ratings · How the score works

Taco John's

Mexican · Fast Food · Taco Shop

Taco John's in Cheyenne is a fast-food restaurant specializing in Mexican-inspired cuisine. This establishment caters to individuals seeking quick, familiar, and affordable Tex-Mex options in a convenient setting.

Cheyenne's food scene, while rooted in traditional American fare, also embraces casual dining and quick-service options, particularly for those on the go. Taco John's provides a readily accessible choice for classic tacos, burritos, and other staples, appealing to a broad demographic looking for a satisfying meal without a long wait. The appeal lies in its consistent offerings and a menu that aligns with popular, easy-to-understand flavors.

Crunchy Dorado Tacos
Vota illustration
Crunchy Dorado Tacos
Mexican Donut Bites
Vota illustration
Mexican Donut Bites$6
Crunchy Dorado Taco Combo
Vota illustration
Crunchy Dorado Taco Combo
Vota

See the full menu

Get the free Vota app

  • Serves classic Tex-Mex fast food, including tacos, burritos, and nachos.
  • Located within Cheyenne, offering convenient access for locals and travelers.
  • Generally falls into the budget-friendly price segment.
  • Known for its "Potato Olés" a signature side dish.
  • Family-friendly and suitable for quick meals.

Created on Jul 24, 2026

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

Address5421 Yellowstone Rd, 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

5421 Yellowstone Rd, WY

The ranking

Best Mexican in Cheyenne

10 places ranked by guests