We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Rodolfo's Mexican Grill

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
801 E. Lincolnway Map.f5e7842, Cheyenne, WY
+1 307-632-1231
More Info
Add Photo Write a Review

41 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 41: English reviews
Cheyenne, Wyoming
Level Contributor
22 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 19 February 2017

Restaurant located in an old Colonel Sanders site so ambiance is minimal but food is excellent. Large servings and an extensive menu.

Thank corvid4570
1 review
Reviewed 18 February 2017

From the outside you will be tempted to drive on by. Don't do it. The staff keeps the place clean, and the food is simply the best you will eat in Cheyenne. Try the tacos de tripa. It is perfection and simplicity, and when you add something from their salsa barr? Cha ching, you scored the best taco in the... More 

Thank Jeff M
Hayward, California
Level Contributor
113 reviews
90 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
Reviewed 18 January 2017

I stopping in to check this out on my time here in Cheyenne. Its a pretty typical fast food mexican restaurant in a former fast food building. The food was ok, tasty and pretty good fresh veggies on the tacos. The re-fried beans heavy with lard, which makes them taste better. The salsas were made in house and were good,... More 

Thank MackStWgns
Cheyenne, Wyoming
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 30 December 2016

This is an over=priced, grundgy old Kentucky Fried Chicken place turned into a Mex place. You take pot luck here, order a Bacon Burrito, get a Sausage Burrito. I ordered and paid for 2 Burritos this morning at the drive thru, only got one. When I went inside to complain they just stared at me. They ripped me off for... More 

Thank Liberty76
Cheyenne, Wyoming
Level Contributor
132 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
Reviewed 7 December 2016

I eat at Rodolfo's multiple times a month. Great food and a great price. I travel a lot for work and I always look forward to eating at Rodolfo's when I come home. Don't let the exterior fool you, it has really great Mexican food.

1 Thank qsxhawk
Springville, Utah
Level Contributor
176 reviews
61 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
Reviewed 9 September 2016

You might not choose this restaurant from the outside, but that would be a mistake. It appears that everything is made on premises. The prices are reasonable and the staff hustles to get the food out. If we weren't just passing through, we'd eat here occasionally. We chose here based on TripAdvisor ratings.

1 Thank Kelly G
Level Contributor
25 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 8 August 2016 via mobile

Bottom line is the food is great. Very authenticity and full of flavor. Our two boys had burritos and tacos and loved them. The wife and I enjoyed the chips and salsas. Personally I like to eat food like this in an authentic environment - not necessarily in a run down old KFC. I would go back for the food,... More 

Thank JoshRDTRP
Illinois, United States
Level Contributor
3 reviews
Reviewed 6 August 2016

I went through the drive thru both visits. The carnitas plate was very good. The next time I went and had a breakfast burrito, which also was not bad. It fell below my expectations because the guy ( nice enough and friendly) that was working the drive up window just wasn't listening to what I was saying. That made my... More 

Thank Don G
Denver, Colorado
Level Contributor
62 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
Reviewed 1 July 2016

This is a good place for a fast food Mexican meal. Somethings are really great, others are just okay, but nothing is bad.

Thank Shannon C
Level Contributor
44 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 29 June 2016 via mobile

Love Rodolfo's! This is the real deal. Really good beans, awesome tortillas, fresh fried taco shells with multiple salsa choices. I'd recommend this place to anyone who likes good Mexican food.

Thank Jillian T

Travellers who viewed Rodolfo's Mexican Grill also viewed


Been to Rodolfo's Mexican Grill? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Mexican, Fast food
Lunch, Breakfast, Dinner, After-hours
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Location and Contact Information
  • Address: 801 E. Lincolnway Map.f5e7842, Cheyenne, WY
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: +1 307-632-1231

Questions & Answers

Questions? Get answers from Rodolfo's Mexican Grill staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?