Cheyenne Fast Food
122 places in Cheyenne, Wyoming
Taco John's and Taco John's are the best-rated fast foods in Cheyenne. See all 63 rated places, ranked by real diners' comparisons.
- Highest rated
- Taco John's
- Rated places
- 63
- Average score
- 15/ 100
- Most popular dish
- Taco

Mexican · Fast Food · Taco Shop
5421 Yellowstone Rd
A fast-food chain with Mexican-inspired fare, including tacos like the Crispy Taco for $1.39, burritos, nachos, and signature Potato Olés.

Mexican · Fast Food · Taco Shop
3411 E Pershing Blvd
Offering Mexican-inspired fare, including 2 for $6 Crunchy Dorado Tacos, burritos, nachos, and breakfast items.

Burger · Fast Food · Ice Cream Shop
1616 Prairie Ave
This vintage-style hamburger restaurant serves a Prime Rib Steakburger for $13.60, alongside hot dogs and frozen custard.

Pizza · Fast Food · Italian
5410 Yellowstone Rd
Offering a wide range of pizzas, other dishes, and sides, including Hats for $100.













