Rodolfo's Mexican Grill
Rodolfo's Mexican Grill is a Cheyenne, WY taco spot known for Mexican food, casual Mexican fare, and a neighborhood restaurant feel, with a 4.0★ rating across 746 Google reviews.
Best for
Why people love this place
- •Solid local ratings
- •Affordable, everyday pricing
- •Good for casual tacos
- •Located in Cheyenne, WY
- •Strong Google review volume
Order like a local
- →Order a sampler — two or three different fillings — to find your favorite.
- →Try at least one of the house salsas. Ask which is the spiciest.
- →Cash often moves the line faster at casual taquerías like this.
- →It can get busy at peak hours — aim for early lunch or mid-afternoon.
Good to know
Frequently asked
What kind of tacos does Rodolfo's Mexican Grill serve?+
Rodolfo's Mexican Grill is known for classic Mexican tacos, plus the usual taquería staples like rice, beans, and house salsas.
Where is Rodolfo's Mexican Grill located?+
Rodolfo's Mexican Grill is at 801 E Lincolnway, Cheyenne, WY 82001, USA in Cheyenne, Wyoming.
Is Rodolfo's Mexican Grill good?+
Rodolfo's Mexican Grill has a 4.0★ average across 746 Google reviews — well rated by Cheyenne taco standards.
How expensive is Rodolfo's Mexican Grill?+
Rodolfo's Mexican Grill sits at $ (cheap eats) — typical for a Cheyenne taquería.
Taco Love Feed
Community posts · separate from GoogleBe the first Taco Lover to post what you ordered here.
Share a photo and a quick take — help the next taco hunter pick a winner.
- • What taco did you order?
- • Was the salsa worth it?
- • Would you bring a friend?
- • Best time to go?
More in Cheyenne
Tacos & Burritos Cowboy
, Cheyenne · $ · 35 reviews
View Taco Joint
A Little Taste of Texas
, Cheyenne · $$ · 463 reviews
View Taco Joint
Tres Amigos | Lincolnway
, Cheyenne · $$ · 1,094 reviews
View Taco JointLooking for tacos in Cheyenne?
Rodolfo's Mexican Grill is one of many great taco spots in Cheyenne, Wyoming. Browse the full guide to Cheyenne taco joints or map a weekend taco road trip across the region.