One of the more authentic places in Cheyenne. Reasonably priced, quick service, and tastes great every time I've been.
Rodolfos Mexican Grill
(105)
Advertisement
Photos
Rodolfos Mexican Grill is a popular Mexican restaurant located in Cheyenne, Wyoming, known for its family-friendly atmosphere and a diverse menu that includes favorites like tamales, carne asada, and breakfast burritos. With a mix of positive and negative reviews, the restaurant offers quick service but has received mixed feedback regarding food quality and pricing.
Patrons appreciate the authentic flavors and extensive menu options, though some have noted a decline in food quality over time. Despite the criticism, many visitors continue to enjoy the vibrant atmosphere and the variety of traditional Mexican dishes available.
Generated from the website
Also at this address
Reviews
The kitchen and inside is disgusting, will never eat here again. Service wasn't great either after showing them I had hair in my food they just laughed.
I ordered three tortas de carne asada one with avocado and they all had guacamole. I've never had dry tortas. (No beans, or tomatoes) the lettuce had more flavor than the meat. It took the lady...
I love*love*love their food, n at any time I have a craving. I love the horchata, tamales, n carne asada fries. I really wish that they were on Door Dash. Sorry for any misspellings.
$15 for a plate of chiles rellenos that were not even edible there was no salsa on them and since there was no salsa you could tell they were falling apart and there was no cheese in them barely a...
You might also like
Partial Data by Infogroup (c) 2026. All rights reserved.
Partial Data by Foursquare.
Advertisement


