Rodolfo's Mexican Grill

801 E Lincolnway, Cheyenne - 82001
106 reviews
Mexican
(307) 632-1231

Fried chicken tacos or the tamale plate are the go to also the carnita tacos are very good…. not very many options for Mexican food in Cheyenne but this one is amongst the top.Agua fiscal es Mas chingon aqui

Coming from Cali we were looking for something that resembled home and we think we found it. Pork tamales were excellent. Homemade chips and guacamole was epic.

The Drinks were good. Me and family of 9 people came, i didn't like how their wasn't enough room for our entire family to sit together. I got the carne asada, it was the worst I have tasted in any restaurant. I could smell the restroom from ten feet outside them. My sister's said the toilet water was grey, there was no toilet paper or soap. We came here at 10pm. We went to the one on Evans drive on Wyoming. Wouldn't recommend.

Love these guys! Reminds me of back home (southern California). They know how to make fantastic tacos, burritos, plates, and everything else you might want. I recommend the adobada tacos.

When traveling 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.

I love this place. Their food is very good, I specially like the rolled tacos and the menudo is one of the best I've had anywhere. My wife loves the California burrito. So delicious!!!!!

Open late...but not that great. Food is pretty pricey for what it is. Got some beef tacos and the meat on them was small. The food was bland, but edible. It is one of the few places to get any hot food open after 10pm in Cheyenne though so it may be your only option. If it's all that's open - it will do.

Good place to go for something fast better than tomorrow bell but they will tell you they domt have flour tortillas but will put other items on flour but will not for the tacos

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. The Pina drink was awesome and the soda was not watered down. Go for the beverages, but eat at your own risk. In fairness, in the drive thru sounded like everyone was ordering fish tacos and California burrito. Maybe we missed out, but not gonna try again.

Probably one of the best Mexican places in town. My burrito was amazing, slow brazed beef, better than most sit down places.