I love their carne asada burrito. Quick friendly service. Haven't been inside only driven through.

One of the more authentic places in Cheyenne. Reasonably priced, quick service, and tastes great every time I've been.

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. read more

I don't think it's open anymore but you'd pay less and the food would be better if you bought a frozen enchilada or ANYTHING ELSE frozen (I'm certain that's what they do) at the grocery store and took it home and microwaved it!!! Serving food is not their primary purpose!!! read more

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 about 5 minutes to greet us. The front door entrance looked like it hasn't been cleaned since last year. They are lucky to at least get a star. read more

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. read more

$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 smear of cheese and you could tell they been sitting out because the egg that covers the Chile was crusty and crunchy. The rice is old and disgusting a waste of fucking money, you guys should be ashamed for serving old ass food. read more

Doesn't matter what you order, fantastic every time. Tamales, carne asada anything, breakfast burritos, casadillas, chips and salsa... perfection. They're pickled vegetables vary a little but I'm not complaining. read more

Not the best Mexican food for your buck$. Couple better alternatives for a cheaper price and better service.5/10 read more

The food here has gone W A Y down hill. Had a California burrito that was full of very tough beef and mostly gristle. It was mostly in edible and I my dad. The price higher every time I go there and the food is getting worse. Bummer this used to be a great place. read more

Moving from out of state (Northern California) where Mexican food is abundant and some of the best food around, finding this place was a welcomed surprise. This place is a gem. Food is top notch. read more

Rodolfos Mexican Grill - Carnitas plate w/ a pork tamal. So good! - Mexican Near Me - Cheyenne, Wyoming

Amazing authentic food! Very quick service, great prices and a very large menu selection.

Just a heads up Cheyenne letting you know even though rodolfo's got some halfway decent food they are overcharging you. their menu board says one price and when you get to the window it's a different price that's against the law ,that is literally false advertising. They have their carnitas at $9.00 on the menu board and wanted to charge me 14.00. read more

Best breakfast burritos in town. Great service also.The added salsa made me sweat like Michael Jackson in a Toys R Us. great service also. Awesome. read more

my California burrito was like $12 for barely any Asada that wasn't seasoned and also the cucumbers I got today were all rotten like be so fr. almost my entire burrito was fries. Come on now. I miss when they were still good. read more

The flavor of the food deserves 5 stars. I had to take a star off because of the service. 1. I ordered ahead of time. When I got there, they hadn't even started it. I still had to wait. 2. There were signs all over about wearing masks. Only one employee had a mask on. 3. I asked for my tamales to not be heated, so I could take them home and reheat them when I wanted. They were hot. 4. The health score worries me. It's like they don't care. Nevertheless, what doesn't kill you makes you stronger, right? read more

Ingredients were fresh but the food lacks seasoning. It was nice to see they use real beans and not the reconstituted crap you usually get but there was NO seasoning. The red and green sauce are all heat and no seasoning. No cheese on anything except the cheese enchilada which lacked flavor. Overall pretty gross food and a great reminder why I don't eat fast food. read more

Drive through Service was bad. Worker kept trying to cut me off and give me my total when I was still not done ordering. When ordering the beef taco plate they only gave me one taco nothing else. read more

Best California burrito I've had in a long time. Everything was perfect, worth a stop especially late at night.

Use to live here in Cheyenne & came here all the time. Traveled back here to visit, Told my boyfriend about it so he wanted to try it. Had a beef burrito, cut it in half & nothing but juice spilled out which made it super soggy. Had carne asada fries & the meat was kinda dry. Looked unappetizing so I just threw it away. Service was quick & easy & very clean. Just wish they didn't put a cup of juice in my burrito before they wrapped it. read more

Not much to look at- it's clean though. The booths are in desperate need of repair. The food is good- not great. We eat there fairly often though because it's the closest we can find to the Mexican food we can get in the southwest and Mexico. read more

Rodolfos is one of the most amazing Mexican restaurants I have been to. Upon entering the interior is casual and simple giving off a fast food vibe. The prices seem too low for quality food but alas, the authentic cuisine satisfies. I got a number 4 which was a bean torta and a cheese enchilada. The enchilada sauce completely wowed me!! I also ordered chips and guacamole for $2 and received a huge portion of deliciously fresh guac, nacho style. The staff was friendly and the cooks seem authentically qualified. I highly recommend Rodolfos, open 24 hours, for all your flavor needs. read more

$6.50 plus tax for a beef burrito. Kind of a hole in the wall but acceptable. Burrito was only ok ... closer to 2 stars than it was to 4. Not particularly large. The main problem I had was that it was very soupy and runny and overall not very tasty. I won't be trying again. read more

Rodolfos Mexican Grill - Menu - Mexican Near Me - Cheyenne, Wyoming

I continue to eat at Rodolfo's. I tried the lengua tacos and carne asada burritos, and they were fantastic. It's very rare to find lengua tacos or burritos except in southern California and at Los Favoritos in Phoenix, and none this good. And they're open for breakfast 24 hours a day! Great for hangovers, although I still haven't tried the menudo. That will be in the next update, I'm sure. BTW, Jesse W., it wouldn't be authentic if you didn't get a bit of gristle in the meat now and then. You don't give a taco stand a low rating just because of that. And yes, the cashiers tend to be a little brusque, but I go there for great food, not for supportive counseling... read more

the guy at the window was AWFULLY rude and snarky because i asked him to take something off and he didn't when i asked him so i asked him again that the window. the food was not good, i got a chicken quesadilla and it smells like tuna and tasted bad. read more

I moved away from Cheyenne 12years ago and I have yet to find anywhere that makes the Carne Asada Fries like Rodolfos! I get them every time I come to town. Last week I was there for 7 nights and got my Rodolfos two times! Lots of food I eat half for dinner then the other half for lunch or even breakfast. So happy they are still there! Looks like a mom and pop shop and I don't eat in the place is a little out dated but the food is the bomb! They are open 24 hours so when I finally got to town at 11:30 no problem I still get my food! read more

We threw our selections into the dumpster in the back. Sloppy, hastily thrown together and not very fresh. Nothing to indicate a Mexican food flavor. Not exactly a fresh and charming interior either. There was a big fly strip hanging from the ceiling near the soda dispenser with several thousand dead flies stuck on it. The soda was mixed with unfiltered tap water and had a chlorine flavor. The iced tea dispenser was full of something which tasted like, nothing, except sugar. It's astounding what people will foist off on the public as Mexican food. read more

Excellent fast food Mexican style. Always friendly staff and the inside salsa bar has plenty of options. Great casual place.

ATTENTION I found this place #19 on the list and should be 1. If your driving through or live here this is good food. For those that keep Taco Bell or John's in business in this town shame on you. There's so much to say about this place I can go on and on. Breakfast burritos are very good. Salsas are very good all of they make. I did a 34hr here and gained 5 pounds. So good. Tortas are very good don't matter witch one trust me on this. Carne asada burritos, carnitas, beef, and tamales are all made here. All I can say is gooooood. I have been to a taco truck in Washington that rivals this place but I don't ever go by it without stopping. read more

Rodolfos Mexican Grill - This is it! - Mexican Near Me - Cheyenne, Wyoming

See all

Carne Asada fries at this place are bomb! Drive thru may come off rude but they aren't trying to be it's just how things are they like to keep it moving. Very quick usually. read more

Absolutely terrible. Would give 0 stars if I could. For starters, couldn't wven get my order right, I ordered a California burrito, and I got nothing but meat and guacamole rolled in a tortilla, along with 3 hard bony pieces that nearly chipped a tooth. Beyond that the prep guy was massaging a pile of raw beef with no gloves on, and went directly from that to bagging our orders, never washed his hands. The place was filthy, food was sitting out open and uncovered, bathroom disgusting, nobody in the place wore gloves, people preparing the food were eating while they were doing it, the cashier was rude, food was bland at best and overpriced. Would NOT recommend. Absolutely disgusting by all counts. read more

This is the SPOT if you want quick Mexican food. Huge portions seriously. Carnitas were on point.

Greasy spoon type of Mexican joint located on Lincolnway (BTW, that's not a typo, it's NOT Lincoln Way) just east of downtown Cheyenne. It is open 24 hrs like this type of place should be, transitioning smoothly from late night career alcoholics to early morning oilfield crews to people who just want a quick burrito. The location is nothing special, and personally I'd rather eat in my car than bench seats built for easy cleaning. But the food is solid, cheap and abundant. DON'T go looking for vegan options, smoothies, or custom built entrees and you'll be fine. read more

Dude best food ever! I never liked corn Tortilla until I tired theirs. 24/7 open. Good service and price. Anyone visit Cheyenne must stop by here. I actually want to take to go for my family back in Dallas. I usually get the fish tacos with extra rice and vege. But be aware if employee ask for cash; then they be stealing from owner. read more

Rodolfos Mexican Grill - a menu for a mexican restaurant - Mexican Near Me - Cheyenne, Wyoming

See all

Not much to say about this place. I like their fairly priced $2 beef tacos after a night on the town. Their red hot sauce is great! However although there isn't much open after hours, I think they could work on their customer service. read more

My husband and I tried Rudolf's Mexican Grill for the first time today on 1/6/15. We've driven by this place so many times and I always wondered if it was any good. The outside of the place looks a little scuzzy and could use some building maintenance. We ended up going inside though. The people behind the counter were friendly and the food was delicious! It was also very clean inside. I was impressed with the quality of the food. It's full on authentic Mexican Food which I haven't had in years! I also like that they are open 24 hours and there prices are very reasonable. I ordered one of the combos and it was only $7.50. The portions are very generous. We will definitely come back to this place. A+ read more

Authentic Mexican food and speedy service. Open 24/7.Love the variety of the menu.Drive thru is very convenient as well

Best. Food. Ever!! So authentic, reminds me of the local places in California, but this one is only 5 hours from home!! Prices are reasonable and staff are friendly and it is open 24 hours a day so anytime I make it in, I don't have to wait. read more

Rodolfos Mexican Grill - All the menu!! \o/ - Mexican Near Me - Cheyenne, Wyoming

See all

Can I give a zero. You'll be better off at taco bell. They can't get a simple order correct.

Love the Breakfast Burritos minus the Fries, however, there sauces and Fresh Guacamole are Fantastic !! I grab a meal at least once a week and buy extra to take home !!! Same type of food you find down in Cali and Arizona.... Filiberto's, Rudolpho's, Rolando's Etc.... read more