We were looking for Mexican food while driving cross country on 80, saw the good reviews and gave…read moreit a try. It was amazing!!! I had the shrimp and chicken fajitas; it was huge and I ate it all (with a little help). My husband had the burrito and enjoyed it (but my fajitas were better). It all Came with three different dips that were all great. The mushroom dip sounded weird, but was incredible! I had a cadilac margarita and love it. Definitely adding this to our list for future trips!

Very poor service had to ask for drink did not come again manager needs to fix problemread more

This Mexican restaurant is the whole Mexico experience. The decor and furniture makes you feel…read morelike you're in Mexico The chairs and tables are vibrant in multi colors and charming. The food is delicious too. Service is always friendly and prompt. They generously serve and keep full complimentary chips and salsa. Portions are large and the menu has an expansive variety. From simple tacos to elaborate specialities. I regret I didn't get pictures. They also have my favorite beverage I love having with Mexican food. A bottle of Mexican Coke ! We visit Cheyenne every year for Cheyenne Frontier Days and we eat here a couple of times each visit.

I bright, colorful thematic interior greets you as does their friendly staff. Service is quick-…read morefree chips, salsa and bean dip are great - chips were light and the salsa was very good. Meals arrived quickly and were very flavorful and fresh.

Tacos are bomb diggity. Can't wait to go back and get like 10 more dozen and to try their other…read moreplates.

I ordered an al pastor quesadilla, two barbacoa tacos, two carnitas tacos, and two birria tacos…read more Out of everything I tried, the barbacoa had the most flavor, followed by the carnitas and then the birria. The al pastor was probably my biggest disappointment because it's one of my favorite meats, and the seasoning just wasn't there. It tasted pretty basic and lacked the flavor you'd expect from delicious al pastor meat The tortillas were another letdown. Some of the tortillas on the barbacoa and carnitas tacos had stale spots and weren't heated properly. They were pale, wrinkled, and almost crumbling in places. The birria tacos had double-layered tortillas, which I understand can help hold the juices, but they were already soggy and lacked the sturdiness you'd want when picking them up. The quesadilla was probably the best item I ordered. The flour tortilla had a nice golden-brown color and char, giving it a much better texture than the tortillas on the tacos. Looking back, I probably should have ordered a barbacoa quesadilla instead. The salsas were decent, but nothing particularly memorable. Overall, it wasn't a terrible meal, but I left disappointed. The barbacoa had potential, and the quesadilla was good, but the inconsistent tortillas and underwhelming al pastor kept this place from being anything more than average for me.

We were sat pretty fast and servers were attentive. They brought us more tortillas without us…read moreasking when they found out we were sharing the molcajete. It was delicious and a great place to share a family meal.

Vegan options as well as vegetarian options. One of the few Mexican restaurants where I can get…read morevegetarian options. I now get those same items vegan by telling the server to remove the dairy (cheese and sour cream), and picking sauces which contain no dairy. This on my favorites list in Cheyenne. While the refried beans are cooked with lard, the black beans are vegetarian, as is the rice. It's rare to find a Mexican restaurant that does not have chicken stock in their rice. This is one of the few. I've eaten here for about since this location opened, and the other location since it opened about 3 years ago. While they serve breakfast, they don't open until 11 AM. The dinners I've had here are enjoyable. We really like their mushroom salsa. Yep, mushroom salsa. Their regular salsa is very good. If you want more intense ask for habanero sauce on the side. I appreciate their chip aren't too salty. There barely is salt on them. Too often tortilla chips are way over salted. The are also one of the few place which make Original Margaritas correctly: lime juice, Contreaun, Triple Sec, and Tequila, nothing else other than ice. They have other variation for those who like them, but finding a correctly made Original Margarita is about as rare as finding Mexican Rice without chicken stock.

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

In Cheyenne for the night and craving good Mexican food ... in Wyoming? YES! It's here and it's…read moregood! It's a little joint with an expansive menu and genuine Latino flair. The inside is like any, small taqueria you'd find in New Mexico or Texas. I ordered the chorizo plate to go. It comes with a massive, paper-thin tortilla. I wasn't expecting that and had ordered two. My mistake. But, a tasty one. The tortillas are tender, albeit really thin. I found myself tearing and folding to make a decent hand taco. BUT, that chorizo is excellent! The rice and beans were good as well, but pretty standard for flavor. They have a great selection of salsas and pico. Even have some escabeché, which was a nice surprise. Prices are reasonable and service is very friendly. If travel ever finds me in Cheyenne for the night again, I'm coming back to Rudolfo's.

Great food with huge portions. Service was excellent and really enjoyed the hosts. Dining room was…read morevery clean and not overly loud. Overall we great enjoyed stoping in for lunch and will try to stop again when we are in town.

Food was great ! We were served quickly. We had lots of food for lunch portions. We had a nice…read moreserver and the place was very clean.

Amazing food, the tacos are a must try! We went back for more and more! I would recommend to try…read morethe churros as well.

I found this food truck on 707 w. Lincolnway. I also found the best tacos I've ever had. The…read moresliders were amazing too. Don't forget to order churros. If you are like me and you look for food on Yelp on road trips then you definitely should exit that interstate you've been suffering through and drive into Cheyenne for this one.

The service was terrible, and we were the only two customers in the restaurant. The waiter and…read morewaitress barely acknowledged our presence, much less came back to ask if we needed a refill or how our meal was. We ordered enchiladas, and they came with an extremely spicy sauce. I asked if the enchiladas could be remade without the spicy sauce, and I was told no. The chips were cold and soggy. The salsa served with the chips is more of a tomato paste with hardly any other ingredients inside. The neighboring table asked the waitress about the salsa, and her response was, "Well, each chef makes things a little differently." The waitress just shrugged off the complaint and then walked away from their table. The refried beans tasted like they came out of a can, the rice had more white than Spanish in it, and the Barbacoa was beyond salty and not edible. The soup was delicious. I ate here a few months ago, and I thought it was one of the best places in Cheyenne to eat. But now I wouldn't recommend it. The restaurant was clean and pleasantly decorated . The music normally is a mellow, upbeat, religious tune; however, there was more hip-hop-style music playing, and the volume varied from low to high to total silence. Did I mention the service and the food were terrible? I went from recommending this place to not recommending it. I will probably never go there again.

I tried this place today after reading positive reviews of the food. I'm wondering if and where…read moreanyone who approved of their food ate previously?! Taco bell could teach them about Mexican food. Store bought salsa, tasteless chicken, boxes soda de aros. Don't waste your time or money on this place.

The restaurant is inside a convenience store, small kitchen and maybe 1/2 dozen tables. The lady…read morewho took my order was friendly and answered my questions regarding the burrito. We wanted it dry and with chicken beans and rice inside. She offered mild or hot. Green is hot but truly not hot hot just a little spice which was perfect. My street taco plate was delicious. Served hot and fresh. I picked up two Mexican cokes on the other side / store. And the lady who gave me my order provided me with two cups of ice. Very sweet. I offered to pay but she nodded no. Prices were reasonable , our meal delicious service fast and friendly. A very vast menu filled with all sorts of choices. Seafood to chicken dishes. Kids menu was available Highly recommend we gobbled up our food before thinking of taking pics Exceeded expectations

The food was alright, smothered carne asada burrito was good , it does not come with rice and beans…read more, my husband loved the pork with green Chile and was on special highly recommend it , the lady in the counter had a bad attitude, and the hours on yelp are wrong , they close at 2:00 pm

I was greeted by friendly welcoming employees. Food was fresh and meats were hot. Gave a very good…read moreportion for my bowl. Not going back to Chipotle... This is my new go to place for Mexican fast food. Keep it up guys!!

I'm visiting from Miami and was looking for a yummy fast food spot. I did the build your own bowl…read moreand I highly recommend the exact toppings and everything I put it in. I will put a photo of my exact order. It was absolutely delicious! Food was fresh and large quantity for a great price!