We were looking for Mexican food while driving cross country on 80, saw the good reviews and gave it 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! read more

Food was very good and the service was ok Restaurant was very clean and pleasant atmosphere read more

Really great crispy chile rellenos. Mushroom salsa is so unique and good. Great service. Nice people. Great for meeting friends too.

Fabulous carne asada that came topped with a roasted jalapeno that was fire. No, not modern teen lingo, it was lava to my tongue. Loved it! The super unique mushroom salsa was amazing. I haven't had that before and definitely will be back. read more

I wasn't impressed with this place. First, the young man that seated told us how tired he was. Then the silverware I got was disgustingly dirty. The server apologized, but she wasn't very attentive. The only person that seemed to care about the restaurant was what looked like the manager or owner. Food was just ok. I don't think we will go back. read more

Excellent food, recommend it highly. Full of flavor, and salsa is great. Tacos are great, stir fry full of flavor. read more

Delicious food and amazing prices, especially for lunch. Always seems to be busy at lunch time but still easy to get a table

We randomly found Tres Amigos in Cheyenne, WY while passing through on our way to other states, and it turned out to be such a great surprise! The place looked neat, well-maintained, and had a welcoming vibe. It filled up quickly, which is always a good sign. The food was excellent -- some of the best Mexican I've had in a long time. The chile relleno was absolutely delicious (I got the fried version and loved it), and the chori pollo was packed with flavor and spice, with chorizo that really stood out. They started us off with fresh table chips and three different sides, which was a fun touch. We finished our meal with a smooth and sweet flan dessert, the perfect ending to a great lunch. If you're ever passing through Cheyenne, I definitely recommend stopping at Tres Amigos for authentic and flavorful Mexican food! read more

Tres Amigos - Mexican Near Me - Cheyenne, Wyoming

See all

One of the few Mexican restaurants where I can get vegetarian 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. read more

See all

The food was great. The service was great. This is really good Mexican food for Wyoming. I live in AZ where Mexican food is king.

We had the Pollo Fundido (which has two chicken breasts and my wife had plenty for breakfast the next morning) and the Fiesta Burrito with the chorizo as the meat. The chorizo had a $3 add charge but was worth it. Excellent chorizo! The chips and salsa and mushroom salsa and bean dip were a great start. First time I actually enjoyed a bean dip. But the mushroom salsa was a first for us and was great. Decor is standard Mexican restaurant style. The service by Shiomara was excellent. Food came out hot and well presented. For early on a Thursday night the place filled up quickly so go a little early. read more

Tres Amigos - Fiesta burrito and Pollo Fundido - Mexican Near Me - Cheyenne, Wyoming

See all

Place was really busy that night I went. I picked up a combination plate to go. In 10 min, Food was cold. And not just a little bit cold. Cheese was noticeably not fully melted when cooked. They also put cold sauces over the food, which contributed to its demise. Wyoming just doesn't understand Mexican food. Probably would not go back since I have found better food at most smaller drive through Mexican food locations. ( Excluding Taco John's. - #1 Worst food.) read more

The food was hot and very good. The mushroom salsa was a new twist and great. The service was excellent and answered our questions.

Excellent food! Clean restaurant with good service. A robust menu and tasty food. Good chips too!!

I was in Cheyenne WY on Saturday for work and had a craving for Mexican food. I wasn't to sure what I would get being in Wyoming but I was very pleasantly surprised. Pulling up this place has a little strange location in a dark somewhat paved parking lot between 2 hotels. Inside however very open and spacious place inside plus super clean. The hostess that met me was super friendly and hit me seated, but I will say this place was very busy. If you ever read my reviews of Mexican food I always judge the chips and salsa 1st. The chips were fresh and warm. The red salsa was very good, but if I was them I would skip the beans and strange mushroom salsa as a way to save some money. Overall tasty chips and salsa. For food I had the chicken and steak fajitas. Cooked perfectly and had great flavors. Served with warm tortillas and a very generous side dish of condiments. Overall great meal and very pleasantly surprised. I would for sure come back on another trip through the area. read more

Tres Amigos - Steak and chicken fajitas - Mexican Near Me - Cheyenne, Wyoming

See all

What a find! Restaurant is clean and bright, staff is very welcoming and attentive, and the Tacos al Carbon were DELISH! Salsa is spicy (love it), pico de gallo was fresh and tasty, and the Mexican salad with mushrooms was also good. read more

The food was delicious! I got the street tacos. The pastor will knock your socks off! The carnitas was bomb! My sister got a chicken burrito with black beans and loved it! It's worth your time! read more

This place was absolutely amazing. Coming from Texas, we were expecting less than what we are used to but this place could rival some of our favorite places down there. The staff were great even while being very busy. The food was fresh and the peppers were hot! Just the way we like them. We will definitely be making another stop on our way back down from Alberta. read more

Great food and service also the ambiance is awesome.They have free chips ,salsa and beans do you when u are seated and looking over the menu. read more

I came in 45 minutes before closing and they didn't bat an eye at sitting me. A minute later I had chips and three sides, their version of salsa, refried beans and then a first for me mushroom salsa. Their version of "regular" salsa is very different than the typical salsa at home, and had better flavor in my opinion. I really liked it. Then I hit the refried beans. They have done something extra with these too. Very creamy and flavorful. I should have taken Heidi my waitress up on a second bowl of them but didn't want to fill up on chips. I have never heard of mushroom salsa. I like mushrooms and this didn't disappoint either. I can't wait to tell my wife and friends about the mushroom salsa My dinner was the shrimp, mushroom, onions cooked in a garlic sauce. It too was incredible! Served a little different than what I get at home but for the better! Heidi was my waitress. Washed was amazing. She checked on me several times to see if I wanted or needed anything. I asked for one thing and she immediately provided it. It not a busy place and Heidi could have coasted to the end of the night. I watched her buzz all 4 or 5 of her tables checking on them and brining what ever they requested. She was on it and provided awesome service! If I'm lucky enough to be in town again, I will be sure to have a meal here and hope to be served by Heidi! The restaurant was very clean, well lit and the background music just loud enough to conceal neighboring tables conversation but not so loud for a private conversation at your table. read more

Tres Amigos - The 3 sides with the chips, regular salsa, doctored refried beans and the mushroom salsa. - Mexican Near Me - Cheyenne, Wyoming

Finally, made it back to Tres Amigos and it was just as good as the first time. I'm not a fan of mushrooms but, I like mushroom salsa. Our waiter was very nice and used humor to not answer any of our questions about how the mushroom salsa is made. Until, next time Tres Amigos, until next time. Yum read more

Tres Amigos - Molcajete - Mexican Near Me - Cheyenne, Wyoming

The food was delicious i ordered the molcajete and a Michelada and the service was good.

We loved the variety of salsa and the fresh entries. The chicken stir fry was very delicious. read more

Tres Amigos - Chicken and shrimp fajitas. - Mexican Near Me - Cheyenne, Wyoming

See all

Really enjoyed my chicken fajitas. Portion size was just right and liked that they were generous with the sides. read more

Tres Amigos - Chicken fajitas - Mexican Near Me - Cheyenne, Wyoming

I am from another state. I am in Cheyenne every five weeks and always eat at Tres Amigos. I ate there yesterday and just ate there again 45 minutes ago. The food is good and service is always good. I was at the Del Range location alone today while my wife attended a function. As I was leaving she text me requesting a enchilada to go. It arrived at the table hot and ready to go. I dumped my left-over chips in the to go bag and headed back to Hotel Cheyenne. As I was exiting the interstate I realized I did not have any salsa. I stopped at the Lincoln way location and told them I had missed getting some salsa. They girl at the counter said they had to charge for a minimum of 12 ounces. She brought back a cup of beans and a cup of red salsa. The price was over $10. I showed her the receipt showing I had left the Del Range location 12 minutes ago and did not get any Salsa. I told her if my wife came in she and in a sat down they would bring her with the same to go meal I had just purchased. In this case I used my left-over chips verses requesting some from them. She didn't care, she said do you want the salsa or not. I paid $5 and some change for the red sauce and headed out. The girl was very nice but had to follow the rules. I will continue to visit, but as the owner of several businesses it is always nice to know what is happening when I am away. I generally treat the Cheyenne family to Tres Amigo's several times per year generating a substantial bill. It is aways interesting how some people believe two dollars today is more important than hundreds of dollars down the road. read more

Some of the best Mexican food I have had anywhere. Combination Fajitas and Al Pastor Tacos were really good. Portions so big we had the rest for lunch the next day Super friendly people Highly recommended read more

Tres Amigos won us over by being walking distance from our hotel, welcoming us with our dog and serving excellent margaritas after a long days drive. The carnitas burrito was a hit, but I didn't love my mole enchilada, as I thought the mole was too sweet and tasted too much of cinnamon. Still, we had excellent service and a very good experience overall. Was surprised how busy they were on a Monday night! read more

Ambiance.. nice not loud Service... quick simple Food...my pork Carnitas no taste... mine are better. Hubby's sea burrito was good I miss my father, he has spoil me in Mexican cuisine. read more

See all

The food and service are excellent!!! I would never of believed that I could find this good of Mexican food in Wyoming! Some of the best that I've ever eaten! read more

See all

Great service, very attentive staff. Food was hot and fresh! Drinks had a good kick. Food arrived with little wait time

I really like the mushroom salsa. The other salsas that they bring out were pretty good as well. I ordered the mole enchiladas with beef and they were meh. Definitely won't order those again. Based off of my first trip here I would give them 3.5 stars. Everything but the mushroom salsa was just ok. Not the best but I didn't die so that's a plus! read more

We ordered shrimp fajitas for 2. The dish was delicious and cooked to perfection. The overall flavor was outstanding. We will definitely come back for more. read more

Tres Amigos - Shrimp fajitas - Mexican Near Me - Cheyenne, Wyoming

Food was so-so with three of us dining. Restaurant was pretty slow customer wise. Food was delivered to our table of three in an expected time frame. I just got a smothered beef and bean burrito with a cheese enchilada. One of the other plate was carnitas and the third a California burrito. Overall the food was cold with nothing remarkable. The prices were not unreasonable. Just an average experience read more

I wasn't sure how good Mexican food would be in Wyoming but this place was definitely worth a try. I loved the three different sauces brought with the chips. There was bean, mushroom and traditional salsa. All were tasty! My tacos Al pastor were a little on the salty side and slightly burned tortillas in spots but still good. My husband ordered a lunch taco and enchilada, he enjoyed it. Service was a little slow but they were busy running around to tables. Servers were friendly and kind. read more

Solid margarita. Chips tasted a bit burnt from sitting under a heat lamp. Wait staff was friendly. Habanero burrito was a solid meal.

Some of the best Mexican food in Cheyenne, been there many times and the servers are very friendly and quick to serve you.This is where you want be for really good Mexican cuisine! read more

The best Mexican food I have ever had and margaritas!! Handles busy hours well and staff works great as a team. You could tell all nearby guests were happy and enjoying their time/food. If you're in the area, this is a must stop! read more

Very good food. My family and I got the nachos, enchiladas, and burrito. Service was super fast and staff was nice.

Excellent food and easy online ordering as we were passing through Cheyenne. Quick access from interstate.

Tried them because their parking lot was full. We understand why. The food is fresh and flavorful. Good service and variety of dishes. Very flavorful and authentic. read more