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.

Rodolfo's Mexican Grill

801 E. Lincolnway Map.f5e7842, Cheyenne, WY
+1 307-632-1231
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent40%
  • Very good35%
  • Average8%
  • Poor6%
  • Terrible11%
Travellers talk about
“trippa” (2 reviews)
“taco” (3 reviews)
“open hours” (6 reviews)
Restaurant Hours
Mexican, Fast food
801 E. Lincolnway Map.f5e7842, Cheyenne, WY
All Details
Write a ReviewReviews (45)
Traveller rating
Traveller type
Time of year

1 - 10 of 45 reviews

Reviewed 2 March 2018

Tried this place at lunch, only one in the drive thru. Ordered and paid, and waited, and waited and waited until I had to leave to get back to work. The gal working the drive thru ignored my attempts to get her attention. Never, never,...More

Thank Liberty76
Reviewed 2 September 2017

Excellent Mexican food, almost like someone's grandmother is in the back cooking. Great salsa bar, fresh jalapeño, spicy pickled carrots. However, it is in a former fast food restaurant and lacks decor, atmosphere and any notion that you want to eat in. Maybe that's why...More

Thank underthebluesky92
A TripAdvisor Member
Reviewed 17 July 2017 via mobile

Just ate here for lunch on a Sunday. I personally don't need ambiance to enjoy good Mexican food, but I do prefer a modicum of cleanliness, and this restaurant displayed the drawbacks of being open 24 hours after a Saturday night...empty beer can in entry,...More

Thank A TripAdvisor Member
Reviewed 28 May 2017

Stopped in yesterday for tacos and a burrito to go. Got home, and half way through the burrito, it became crunchy. Sand or gravel in the beans! Had to throw it away. Usually come to this restaurant weekly, but I think it will be our...More

Thank txr40
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
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...More

Thank Jeff M
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...More

1  Thank MackStWgns
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...More

Thank Liberty76
Reviewed 8 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
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...More

1  Thank Kelly G
Nearby HotelsSee all 32 hotels in Cheyenne
Central Plaza Hotel
33 reviews
.75 km away
The Historic Plains Hotel
786 reviews
.79 km away
Firebird Motel
7 reviews
.99 km away
Guest Ranch Motel
24 reviews
1.84 km away
Nearby Restaurants
2 Doors Down
387 reviews
.70 km away
Sanford's Grub & Pub
465 reviews
.70 km away
Tasty Bones BBQ restaurant
42 reviews
.75 km away
Hacienda Guadalajara
91 reviews
.47 km away
Nearby Attractions
Wyoming State Museum
363 reviews
1.04 km away
Historic Governors' Mansion
110 reviews
.78 km away
Cheyenne Depot Museum
358 reviews
.89 km away
Cheyenne Depot Plaza
221 reviews
.88 km away
Questions & Answers
Get quick answers from Rodolfo's Mexican Grill staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
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
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