This was arguably one step better than taco bell (I may prefer taco bell), and irrefutable two steps below a Mexican place that serves booze, which Rodolfos does not. Booooo! The beef tasted like shrimp, they need to separate them mf'ers! The enchilada sauce was red! And this came with uncle ben's 5 minute rice. The portions were monstrous though. I got two meals for about 13$, but failed to finish one. The burrito was the size of a brick. I will say the guys that work there were friendly, had a nice conversation with the cashier. Overall though, I'm wondering why I even gave them two stars. I travel quite a bit and like sticking to the back roads, not a big city gu y. Cheyenne has some cool local businesses to check out, cute little town. I must admit my SC blood couldn't take the literally (-20) degree temp. Feb 1, 2011 read more

Great food! Open 24 hours-perfect because we didn't arrive in town until late at night and wanted Mexican food. Not a spectacular place, but the food was worth it. Bathroom was clean, the door was just hard to open. read more

Awesome place. Love it. My family eats here often. The place is in an old KFC building so it looks sort of dumpy, but the food is really good! I almost always get the Carne Asad with fries or the Chorizo. It's good stuff for a small price! read more

Rodolfos Mexican Grill - Carne asada with fries. - Mexican Near Me - Cheyenne, Wyoming

This spot always has great food, when they actually get your order right. I have been to this joint multiple times and almost every single time, I ask for a burrito without cheese, and every single time they give me one with cheese. They never listen to your orders and constantly cut you off when your talking. I love their food but for Christ's sake they need to listen better. read more

The food was okay, but the menu is very hard to figure out. If you have been a few times, I'm sure it wouldn't be as bad.

¡Sabroso! En mi opinion este restaurante se sirve la mejor comida mexicana en Cheyenne - - - Delicious! In my opinion this restaurant serves the best mexican food in Cheyenne. I lived in Southern California for ten years and this is the closest to the type of Taqueria I grew accustomed to while living there. I asked (en Español) where they are from and they are a remote location of a chain of Rodolfo's in San Diego, CA. They ship their tortillas from there. Some customers may be taken back by the location (a former Kentucky Fried Chicken), the low budget signage, and styrofoam containers, but don't be fooled the food is outstanding. Pregunte algun hispano alla como le piense sobre la comida - Ask any hispanic there what they think of the food. In my experience there are more of them there than there are of folks like me (Gringo). Unequivocally, I highly recommend this restaurant. read more

We drove through Cheyenne two times a year on our cross county road trip, and we always drop at Rodolfos for a carne Asada burrito. So yummy. read more

Good food but they won't or can't speak English----then they overcharge you. Yeah....the food is great and authentic,but the lousy service makes it less enjoyable. read more

This restaurant was absolutely HORRIBLE! The service was terrible and they couldn't even give me my change back or even attempt to. I will NEVER go back and will tell everyone I know how bad they are!!! read more

So most locals in Cheyenne will not agree with me. Cheyenne's idea of fine dining is Olive Garden, after all. If you want some amazing Mexican food, this is it. The local Mexicans eat here if that is any indication. This is probably the most authentic Mexican food I have had in Cheyenne... Ever. And this rivals anything I have had anywhere else. Their Chorizo is incredible. read more

You can't beat this in Cheyenne for tasty fast Mexican, but it is in kind of an old dumpy building. Definitely give this a chance though, I always get the carnitas plate and they are FABULOUS! read more

From San Diego, CA where there is plenty of good Mexican Food to choose from. We moved to Cheyenne and that was our first concern. We discovered Rodolfo's and fell in love. Not to mention we can take our beer bellies there any time of day. They are open 24 hours. I love their breakfast burritos, but their California Burrito is to die for when you need something filling. So happy to have this place here, and I hope they never leave! read more

Seriously good food! I'm originally from Texas and I miss getting to eat at all the taquerias there. The carne asada burrito and chips, cheese, and guacamole are my favorite. Also, their salsas are the best! read more

Absolutely filthy! Service was rude and poor. Food was ridiculously bad. Still expecting Montezuma's revenge! Don't waste your time and money, go somewhere, anywhere else! read more

The food is amazing and plenty of it for the $$$. Have tried several different meals and have not been disappointed. We recommend this place to anyone! read more

Five stars for the food, which is what really counts, unless you are proposing or something. And even then, if your intended appreciates a great tortilla filled with fresh ingredients, this former fast food place will do just fine. read more

This is one of those Mexican restaurants that look shady on the outside but have delicious food. I recommend grabbing a breakfast burrito through the drive through. Good size burrito for a cheap price and tastes great. read more

Open 24 hours a day, Rodolfos is built into what was once a old KFC. They have an awesome variety of mexican food. This is just delicious tacobell destroying mexican fast food, not fine dining. My favorites are the massive breakfast burrito and the steak nachos with guacamole and sour cream are a meal all on their own. They also have made in mexico glass bottled coke. I really don't like coke, but "hecho en mexico" coke is actually an old fashioned taste from your childhood that goes well with their food. One of my favorite things is coming in late at night before work and seeing them unloading all the beautiful produce from the truck. The other favorite thing is that from the counter you can see the entire kitchen, how clean it is, and how hard they are working in the back while they make your food. read more

Rodolfo's is great for a fast and economical mexican meal. They are open 24 hours, which is a real plus for Cheyenne! Especially since not many places are open past 2am. They have great enchilladas and I love their carne asada quesadillas. They also have great churros! They have a drive thru and seating indoors. They also serve breakfast 24 hours a day as well. read more

Yum! My boyfriend and I tried Rudolfo's after a friend suggested it to us. The price is perfect. For about $5 you get an entire restaurant sized meal beans, rice, the works! My boyfriend got the tamales which we both agreed were delish! I got the enchiladas, which were good as well. We will be going back to Rudolfo's because of the excellent price and great hours (24/7)! read more

While visiting the inlaws, I was so pleased to find a taco shop here in Cheyenne. It's the best Mexican taco shop food I've had since I left California over 10 years ago! Excellent carne asada burritos and green sauce. read more

Not too bad. The chicken was good and everything was pretty fresh. It could be more authentic, yes, but it's decent for Cheyenne.

My husband and I just moved here from Colorado and we had a restaurant called Taco Star, we were very sad that we would no longer have that place as an option because it by far outweighed any other "mexican food" out there! Now, we found this gem and the food is EXACTLY the same! We are so beyond happy to be able to get this quality of food so close to our new home in our new state, and the fact it is 24 hour drive thru is icing on the cake!!! Our tummies are always happy and we cannot wait to keep trying new things from the menu! read more

Definitely some of the most authentic Mexican food that you'd find in Cheyenne. Good prices and 24 hour service make this place great for late night or early morn. read more

Great, authentic Mexican food. The place was clean, but worn down. They're open 24 hours a day, so great for a late night dinner or early breakfast. I'm from California, and I definitely think this is some of the better Mexican food in the area. read more

This place was excellent!! I had the carnitas platter and would get it again. It was slightly crispy, perfectly salted with all the sides. The salsa bar had a variety of sauces. The service was friendly and efficient. I also noticed that they are open 24 hours. Next time I'm in Cheyenne I'll be coming back! read more

Are you looking for some greasy traditional Tex-Mex at 2AM after a night of drinking? Then this is your place. Rodolfo's Mexican Grill is located about a half-mile east of the downtown Cheyenne area. It is a 24 hour fast food joint so the atmosphere is as expected- but generally clean. They have a small salsa bar that contains both the "Red" and "Green" sauce as well as some other garnishes such as pickled peppers and carrots. Not too much to look at but the staff is friendly, helpful, and will go out of their way to help you with your order. I think most people use the Drive-Thru, but just in case. The food is good for what it is. It's fatty, cheesy, and stuffed into a handmade tortilla. This place definitely reminds me of taco stands, etc. in Southern California. You've been to one place, you've been to them all. The tacos are excellent and prepared traditionally with several different kinds of meat available (ground beef, pork, shredded beef, as well as "Lengua"; which is tongue...don't be afraid...try it.). The burritos are "Mission style"- which basically means they're huge. I think the most popular menu item is the California Burrito which is a meat of your choice, the rest of the burrito fixin's (cheese, rice, beans, etc.) and then a couple hand-fulls of crispy french fries. This will indeed fix a hangover. There are other standard Mexican items on the menu: enchiladas, tamales, carnitas, you name it and it's Mexican fast food- they've got it. They also serve "Mexican Coke" as another poster previously mentioned, along with bottled Jarrito's soda (a Mexican soft-drink available in several flavors) and they have Horchata on tap. If you've never had Horchata, this is the way to do it. Think cold Cinnamon Toast Crunch-leavin's milk. The also serve breakfast; which I heard is good. Bottom line- this place isn't classy, it doesn't need to be. The food is good, the prices are good and it's a life saver when nothing else is open. read more

What isn't to like about tasty Mexican food at 3am? What a great idea... and their food is delicious too. The carnitas are a personal favorite of mine, but their enchiladas, breakfast burritos, and tamale dishes are really good too. For not much more than $5 you get a very large portion of 'fast' Mexican food. read more

The burritos are good and for a San Diego style Mexican joint in Cheyenne this place is good. The tacos were disappointing however and the sauces lack the heat I prefer but overall decent food. The hours are definitely a plus though! read more

This place is delish. Their carnitas anything is amazing. Tacos, nachos, whatever. Their breakfast burritos are also great. I agree with everyone else though...their building could use an update. read more

Fast, Cheap, Delicious. They give sooo much food. The Chicken burrito and Chicken quesadilla are stuffed with tons of meat. The building isn't the prettiest, but they keep it very clean. read more

Best breakfast burritos in Cheyenne maybe along the whole I80 corridor in Wyoming. Great value too!!!

One of the best chili rellenos I've ever had, and everything tastes authentic. As other reviews have noted, its a dive inside but the food is among the best Mexican in Cheyenne or anywhere else for that matter. Plus, a drive up window for those in a hurry or like us, those going on a picnic of sorts :-) read more

Great carne asada buritos, and excellent value! recommended to me by a local person, really excellent food. It was very busy when I was there, which was no surprise. read more

If you want to try some good Mexican food served by rude Mexicans, this is the place to go. The service, building, drive through and interior are horrible. BUT, if you are looking for a tasty, cheap meal in generous portions, give them a try. I am told its the closest thing to the CA taqueria joints in this region. read more

The food was bland and not particularly memorable. Also when we went there were tons of of flies in the restaurant.

Awesome Cali-style mexican food! I had the carnitas tacos and got a California burrito to go. Everything was great! Carnitas were tender yet crispy like they are supposed to be. Great salsa bar with a bunch of choices to doctor up your food just the way you want it. Perfect!! read more

In one word....DISGUSTING!!!! everything is disgusting. The first impression of this old run down KFC in a previous life should have been enough to send me running back to my car and find somewhere else to spend my money, but I thought "oh well it's worth a try, the sign says it is authentic Mexican food". It had great reviews from YELP but I do not see why. The rice and beans were bland and unflavorful. The tacos were just inedible. I took two bites and had to push them away, it was all I could do to not throw up in my mouth. I feel totally ripped off it was not worth the $40 I spent for myself, my husband, son and grand daughter. I cannot stress this enough, DO NOT GO HERE. read more

Went there for breakfast last week, huevos rancheros, most disgusting take out ever. Goddamn eggs were cooked beyond recognition, everything else was dog food! Never again hijo de la chingadas! read more

If you order a Bacon Breakfast Burrito you might get a sausage burrito or whatever. On Dec. 31st I ordered 2 burritos at the drive thru, paid $11, after 10 minutes (and getting to be late for work), I was handed one burrito and the guy disappears. Won't come back to the window. I go in there, ask where's my other burrito and only get a shrug of the shoulders. I put whatever was in the sack on the counter and asked for my money back. Another shrug of the shoulders and walked away from me. I left, out $11 bucks. No way Jose, never again. I wrote a letter and asked for my $11 back, no reply. STAY AWAY FROM THIS JOINT !!! read more