What User likes about Rodolfo's Mexican Grill:
If you go through Cheyenne, I love the fact that there is a 24 hour Mexican restaurant. I wish I had a location on the east coast. This is a great and inexpensive restaurant. ANNEX The situation on Del Range is closed, so we went to this Lincoln Way. It is a decent location (an old KFC location that we had reached years ago). Going into offers additional benefits including a salsa bar. I still like the food and will... View all feedback.

What User doesn't like about Rodolfo's Mexican Grill:
The service was not friendly. The food left so much to be desired. Everything was very greasy. The tamales were huge for what I'm used to and smelled amazing, but the taste was not anything I can describe. For $3 each, we wasted $9. I'm not from around Cheyenne and was looking for late night place to eat. Too bad I found this place. Should've gone to the truck stop and got fast food. I have 2 stars for the beverages.... View all feedback.

Full Menu

More information

Suggested nearby restaurants.

4.3
Menu
Open Now
4.3
Menu
Open Now
City: Cheyenne, 12700 I-80 Service Road, Cheyenne, 82009, United States Of America
"Very recommended!! The Jalapeño-Poppers had the best taste, along with steak, potato, salad and bread. Melissa was the best waitress. She was very pol..."
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Cheyenne, 5719 Yellowstone Rd, Cheyenne, WY 82009, United States
"Love their Hot Stuff, thin crust extra sauce and cheese"
4.5
Menu
Table booking
Open Now
4.5
Menu
Table booking
Open Now
City: Cheyenne, 1509 Pioneer Ave, 82001, Cheyenne, US, United States
"Had the hazy ipa very delicious!!!"
4.5
Menu
Table booking
Open Now
4.5
Menu
Table booking
Open Now
City: Cheyenne, 1901 Central Ave Suite A, Cheyenne, WY 82001, United States
"Dinner was perfect! The portions were great and I could bring home for lunch. We ordered the cooks favorite and the tour through Italy. We also had a..."
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Cheyenne, 1931 Bluegrass Cir, Cheyenne, WY 82009, United States
"Very good food, packed house with a very happy atmosphere."
4.5
Menu
Table booking
Open Now
4.5
Menu
Table booking
Open Now
City: Cheyenne, 1609 Capitol Ave, Cheyenne, WY 82001, United States
"Excellent coffee and service!! Better then Starbucks hands down"