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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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

36 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 36: English reviews
Springville, Utah
Level Contributor
157 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
5 of 5 bubbles 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.

Thank Kelly G
Level Contributor
22 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles 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
3 of 5 bubbles 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
56 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
4 of 5 bubbles 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
38 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles 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
Cheyenne, Wyoming
Level Contributor
67 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 27 April 2016

This little joint aint pretty, and there are no Margarita's, but after you taste the food, you will crave it every week! It is authentic to the core! The staff are authentic too, and super accommodating and nice! The flavor is out of this world. I go through the drive through for 2 deep fried tacos and pay five bucks.... More 

Thank keithandkellyg
Beverly Hills, California
Level Contributor
32 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 16 December 2015

Yes, the place looks like somewhere you would not want to eat. If you feel that way, please keep driving; I would hate waiting in a line around the block because everyone found out about this place. They have everything you could ever want and more. Pick the animal you want to eat and then how it is served! Fish... More 

Thank Jane A
Cheyenne, Wyoming
Level Contributor
301 reviews
256 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
4 of 5 bubbles Reviewed 10 December 2015

This place appears to be a bit of a clone of the other 24 hour Mexican restaurant on Dell Range but it seems to me that the food here is better and you get a lot more of it! I guess the appeal of a 24 hour Mexican restaurant fills a need no one knew existed in this town. It's... More 

Thank Charles K
Superior, Wisconsin
Level Contributor
394 reviews
306 restaurant reviews
common_n_restaurant_reviews_1bd8 90 helpful votes
4 of 5 bubbles Reviewed 9 November 2015

Lots of choices here. My first visit today, and I settled on the Carnitas combination plate. Lots of food for about 8 bucks including the tax. This place is a nice alternative to the Americanized Mexican food joints. I'll be back.

Thank Barry D
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 27 October 2015

The tamales made my mother twice about continuing the tradition of making 12 dozen at Christmas time. All the soaking of the ojas, the masa, the chili, the pork. Well Rudolpho's does it for you. The pork red chili tamales have a substancial amount of meat. I love the palate cleanser cucumbers and pico bar inside. The breakfast burritos are... More 

Thank Lori V

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
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    2.5 of 5 bubbles
Breakfast, Dinner, After-hours
Restaurant features
Takeout, Seating
Good for
Child-friendly, Cheap Eats
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?