Cheyenne Mexican
30 places in Cheyenne, Wyoming
Taco John's and Tres Amigos are the best-rated Mexican restaurants in Cheyenne. See all 10 rated places, ranked by real diners' comparisons.
- Highest rated
- Taco John's
- Rated places
- 10
- Average score
- 36/ 100
- Most popular dish
- Chicken Burrito
5656
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.
51
Mexican · Casual Dining · Family Style
2414 W Lincolnway
Casual Mexican dishes like Two Enchiladas (lunch) for $9.95, also with a kids' menu and margaritas.
51
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 · Casual Dining · Breakfast
1602 E Lincolnway
Bar and Grill · Mexican · Bar
707 W Lincolnway
Mexican · Ice Cream Shop · Dessert Shop
1400 Dell Range Blvd
Mexican · Taco Shop · Casual Dining
200 E 18th St
Mexican · Breakfast
2250 Etchepare Dr.