Cheyenne Taco Shop
22 places in Cheyenne, Wyoming
Taco John's and Taco John's are the best-rated taco shops in Cheyenne. See all 8 rated places, ranked by real diners' comparisons.
- Highest rated
- Taco John's
- Rated places
- 8
- Average score
- 33/ 100
- Most popular dish
- Burrito Combo

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.

Mexican · Taco Shop · Breakfast
314 Dell Range Blvd

Mexican · Taco Shop
804 Central Ave

Mexican · Fast Food · Taco Shop
2220 Carey Ave

Taco Shop · Mexican
619 S Greeley Hwy

Mexican · Fast Food · Taco Shop
101 S Greeley Hwy

Mexican · Taco Shop · Casual Dining
200 E 18th St

Mexican · Taco Shop · Casual Dining
4014 Central Ave

Taco Shop · Mexican · Casual Dining
1408 S Greeley Hwy

Taco Shop · Mexican
707 W Lincolnway

Taco Shop · Ice Cream Shop · Dessert Shop
5535 Yellowstone Rd

Mexican · Fast Food · Taco Shop
3308 Dell Range Blvd

Mexican · Fast Food · Taco Shop
808 W 20th St