This the first time we visit this place. There's not much choices of Mexican restaurants here in Cheyenne. We were from Eastern Shore, so far this is the second place that didn't disappoint us. The chips are new and hot, I can't just stop eating them. Me and my husband are very satisfied with our order. I highly recommended this place. read more

See all

Only open one month when we came, and we are so glad we did. They bring a mushroom salsa with the traditional chips and salsa at the start of the meal. So Amazing! We ordered sopes, and the molcajete traditional. Both had fantastic flavors. The fire roasted jalapeño on the molcajete was probably the hottest thing I have eaten in in my life.... danger! I thought I ate spicy food until today. had to order fried ice cream to cool off after that. Great food, great service... definitely worth going! read more

Tres Amigos - The Molcajete Traditional has absolutely amazing flavor... absolutely delicious. - Mexican Near Me - Cheyenne, Wyoming

See all

We are locals and went to the Del range location. The steak in my fajitas was as tough as my shoe and tasted like old beef. Someone else on yelp mentioned that about the steak too and I wished I had listened! My husband's meal, the chicken burritos was delicious! Nachos were standard, but good. Would go again, but will only order items with chicken. read more

Very Good food, and attentive staff! I'll start by saying I am from Texas and I eat Mexican food at least half of my meals. I am an enchilada lover, and a salsa critic to Say the least. This place did not disappoint! Red enchilada sauce was very good with a light earthy undertone, but not a ton of spice (heat). The tortillas were rolled perfectly, and were soft, but not mushy. The cheese enchilada had the perfect amount of cheese and was melted to perfection. The beef enchilada was correctly assembled and had a great flavor also. The ground beef crispy taco stole the show, as this was a truly Perfect taco shell (both in flavor and crisp texture), and the taco meat was very well Seasoned. Beans were tasty as well As The rice. The red salsa had a good flavor to accompany the great basket of chips (cooked perfectly also). The mushroom salsa was interesting, but I must admit it was pretty good also! Beans are the 3rd item served as an appetizer and they were good (same as my entree beans). I highly recommend this place over any other Mexican food I have Ever eaten in the state of Colorado, or within 400 miles of Cheyanne for that matter! I look forward to coming back someday :-) read more

See all

The food is delicious, the chips and salsa are amazing and the cheesecake chimichanga is phenomenal. The service is great and people are very nice. An added plus is there is room to park our semi truck and trailer. read more

Tres Amigos - Cheesecake chimichanga - Mexican Near Me - Cheyenne, Wyoming

Great food, great service, nice atmosphere! Loved the Margarita Sunset- tequila, lime juice, orange juice, and pomegranate - yum!

Been here 3 times now, every time it was consistently GOOD !!! I cook some good authentic Mexican food myself. And Tres Amigos taste like home cooked food ! You can tell they care about what they serve, and the seasoning is just right. The plates are Huge too. You wont be disappointed. read more

Genuine, authentic Mexican. We did pickup so I can't review eating there. The mole was delicious

Fantastic food and service. Mushrooms salsa is quirky and super delicious! Tried chicken street tacos and chicken fajita tacos. Tender and flavorful! Loved it. read more

Tres Amigos - Mushroom Salsa - Mexican Near Me - Cheyenne, Wyoming

It was nothing crazy better off making something at home if you know how to cook Mexican food

This restaurant is a bit out of the way in west Cheyenne on LincolnWay near the I-25 ramp. We were seated for lunch promptly, and a server arrived with warm bean dip, a conventional salsa and their unique mushroom salsa. I confess, I did not do very well sharing the mushroom salsa; it was very good. Our orders were taken promptly, soft drinks served, and then our scrumptious dishes. My wife had two enchiladas, and I had a combination with a chimichanga and a Chile relleno. Both entrees were served with frijoles refritos, seasoned white rice and salad. The portions were large; we each took home part of our meals for later. I feel that this is the most authentic Mexican restaurant in Cheyenne, eclipsing both Guadalajara restaurants and the Tortilla Factory. Sure, you could discount me as being a Wyoming native not capable of making such a judgment. However, I have dined up and down US-99 in California from Bakersfield to Reedley. You can trust me. read more

Food was fast. Unfortunately too fast. The quote time was 10-15 minutes arrived at 15minutes. Food was ice cold honestly I'm concerned the queso was so cold it didn't move In the cup. Tried colored burrito cold. Taco salad meat also cold. Worried about food safety issues here and I didn't eat. We will see if I wake up sick from the little I attempted to eat. Yikes!!! Don't go. $45 definitely not worth it. read more

Delicious Mexican food at the western edge of Cheyenne. My wife had the Chicken Fajitas, which were very good with generous portions. The tamales were excellent, clearly made fresh by an expert, and the carne asada was really good. There's something for just about everyone, including good drink choices. I only regret not trying one of their special dishes, but I can only eat so much. read more

A menu that will have you wanting to order multiple dishes. Outstanding service that's faster and friendlier than any restaurant we have visited, ever. The entrees were packed with flavor along with the drinks as well. read more

Terrible worst so called Mexican food ever. Tiny over priced portions and drinks. What Mexican restaurant doesn't have fried taco ill I got was a tint taco with a grocery store hard taco shell. Ordered what they called a cheese crisp uugh no tint tortilla with beans and cheese tortilla burnt couldn't eat it and waitress was not interested I couldn't eat it never offered a replacement or anything just left Never again wasted money Tortilla Factory is way better. Thoughts of giving new place a try nope taste like crap can make better at home don't waste money or time now I understand why the restaurant wad almost empty on a Saturday. read more

Delicious! Loved the cheese enchiladas, sauce was a bit extra tomato in flavor but a tasty. Chips, salsa, rice & beans perfect. The mushroom salsa bright with lots of lime, very nice. My husband ordered the el Pastor and said it was very good, he likes the meat a little bit more crispy but the seasoning was spot on. Flan for dessert was good but the texture was a bit off, not as smooth as we like. Our server was sweet & extremely polite. Glad we stopped here for dinner, very satisfied read more

We went on a busy night and the customer service was good. They were a little short handed but attentive. My street tacos were al carbon were served cold with uncooked rice and stale tortilla. The chips and salsa were good but everything else was not good. I hope it was just because of how busy they were. Still looking for that great Mexican restaurant in Cheyenne. read more

The food was okay. The staff was marginally friendly-ish. The cocktails had no alcohol in them.

Our car broke down on our way back from Denver, so we stopped here to kill some time. Great service. We asked them to hurry and we got our food super fast. Standard food offerings. My wife and I had the street tacos and they were good, but greasy. My daughters got the enchiladas and said they were good. All around decent. read more

was not a good place to eat the birria taco meat was very dry. The rice is dry also everything here is dry

Finally, a decent Mexican restaurant in Cheyenne! Actually there are two locations now. Great salsas and sauces for the traditional Mexican dishes including a unique take on pork green chili. The Lincoln Way location is a little out of the way but it is clean with great service on the multiple occasions I have visited. The menu is large and includes the Molcajete. Not many US based Mex restaurants offer this authentic dish and Tres Amigos does it pretty well. I would only ask that they add some nopalitos and charizo to the dish. The margaritas are a little sweet for me and the micheiladas are just Ok (hold the ice). I'm being a bit critical of some minor things but all-in-all this place is pretty good and I will continue to dine here. Recommended! read more

Terrible food. Not sure what others had who rated this so high, but it wasn't the Arraz Con Pollo. Tough/rubbery chicken I couldn't eat, smothered in a goopy sauce of no flavor and the dish was cold throughout. read more

Great food at a more than reasonable price. 10% discount if staying at the nearby hotel! Service is very fast but food looks and is well prepared. Fairly quiet place with diner-ish decorations. read more

OMG this place is very authentic I had oysters and believe or not they were as close to excellent as you will get on Cheyenne I also had their Ceviche and it was phenomenal, I had the jumbo margarita and it was potent place was packed . I strongly recommend to everyone read more

The service was great. Very friendly. The food... nothing special. My wife asked for no sour cream, it came with sour cream. Cheyenne residents, save your time, go to Guadalajara or Tortilla Factory. Or if you wanna drive south, go to Rio Grand in Fort Collins!!! read more

I should probably preface this by saying I have lived in central Mexico and the Texas border. This wasn't authentic to either place. The queso fundido is made with Monterrey Jack (it shouldn't be), the tacos Al carbon tasted like Guadalajara's and is not what a taco Al carbon should be. The queso fresco in the description wasn't queso fresco, i think it was Monterrey Jack. Carbon means grilled meat, it wasn't. The seafood soup tasted like watered down tomato soup. The flauta wasn't crispy. The carnitas was the best thing on the table. Tender, slow cooked. They were a little skimpy with the quantity, but according to my son probably the best in town. The sauces ( a warm habenero sauce and the sauce on the torta) are weird, thick and goopy. Like there is flour in them. The mushroom salsa was good and the red salsa they brought with the chips was good. Over all the food was very similar to Guadalajara's, and we pretty much decided we prefer Guadalajara (actually, my kitchen is better than both of them). I doubt we will be back, It wasn't for us. A lot of people seem to like it though. Service was slow. Drinks weren't refilled and I finally went to the counter to pay. To replicate that mushroom salsa: chop mushrooms and onions, squeeze on a little lime and salt and stir to coat. The lime will "cook" the mushrooms and onion. The longer you let it sit the softer it will be. Add cilantro and you have it. This is actually quite common in central Mexico but it is used as a filling for empanadas. This is the first time I ever saw it in a bowl and used as a salsa. read more

Wow, this place is amazing, we had dinner at the new location prairie avenue. The customer services was fantastic, the food was very flavorful and authentic. I must say this is the best Mexican restaurant in town! Also I might add I'm Hispanic. Yummy place !Thank you Tres Amigos for a great meal. read more

Amazing veggie fajitas. No cheese, no sour cream. The sauce on these fajita veggies was like nothing I've ever had before and I was so bummed I couldn't finish (great portions) because I visited while driving through. I was a little nervous as when I went in to pickup the food, the inside looked a little run down. I was worried it wouldn't be sanitary. When people were leaving the restaurant (lots of older customers) they all talked about how amazing the food they just ate was. I was the thrilled. Only con was part of the rice was a tiny bit stale maybe, could have been another factor. One other thing was one of the customers had to get up and go get their own silverware as the waiter didn't seem quick at all, so can't vouch as service. Food was amazing. read more

Tres Amigos - Amazing veggie fajitas. No cheese, no sour cream - Mexican Near Me - Cheyenne, Wyoming

We're just passing through and staying at La Quinta next door. We knew we needed to find supper and decided to try Tres Amigos. We're happy we did because it was delicious! Everything was very fresh and all the flavors were bright. I had the carne asada and my son had tri colored enchiladas. The chips came with a salsa, a bean dip and something we had never had, a mushroom salsa I guess you'd call it. Whatever it's called, it was a hit with us both! Our server was friendly and attentive. If we lived here we would come back often. read more

I ate here twice on a road trip from Dallas to Glacier National Park and back. Dallas is known for having a lot of good restaurants including Mexican and TexMex. I was thoroughly impressed with Tres Amigos. The menu was extensive, and the food was exceptional. read more

Delicious food with fast friendly service. Love the chips and salsa. Very reasonably priced.

The food was good. The service was great! Now have a new place to eat! The margaritas were good! Highly recommend this restaurant! Cheyenne has a new restaurant that is worth giving it a try! read more

Highly recommend for excellent Mexican food. Everything here is awesome. Service is top notch. I frequent the location on Dell Range. Staff is super friendly, food comes out quick but fresh and piping hot. Salsa is among the best I've ever had and this food compares to the quality and flavor of something you'd get on the Mexican border in Southern California. After having traveled all over Wyoming recently and trying the Mexican places with the best reviews, this one is bar none the best in the state! read more

Went for late lunch. Ordered a taco and enchilada off the lunch combo menu. Taco came with a large piece of metal that was about dime size. It looked like it was off the end of a roll of ground beef. It was cooked with the meat since there was ground beef embedded into the center of it. I could have broken a tooth or swallowed it. Showed it to the waitress who took it somewhere. No offer to compensate me. We were sitting where I could see into the kitchen, quite a mess and a toddler was sitting on a counter. A cook was reaching over with his bare hand touching the toddlers bare hand - GROSS! read more

It was awesome highly recommend caldo the res and Carne asada excellent!!! Salsa and chips were great as well this place is a gem !@

Great food nice environment good pricing the staff isn't the greatest but your stomach will leave happy

Not happy at all......this restaurant has been fantastic...I usually get the enchilada plate and today I order the Tortilla soup....don't do it. It was the worse soup ever...it had no taste and not much of anything. The mushroom salsa is fabulous and I love their ice tea. The service is good. read more

You shouldn't eat here. I want all the mushroom salsa for myself. Yes, mushroom salsa; it's part of their chips-salsa-bean dip brought to the table. I was confused on the first visit too. Now that's one of the things I look forward to most. Everything I've eaten here was tasty and I've tried everything but the desserts. I never have any room that late in my visits. read more

I think the food is great. They seem to have plenty of staff. Service is good. My only complaint was they have Pepsi and NOT Coke! They seem to have a good crowd at lunch and dinner. read more

recommend ! From So Cal, my husband is hispanic and we are used to amazing home cooked Mexican food locally and from our family. Was on vaca from CA (went Dec 2021). Chips and salsa, bean dip and whatever that 3rd dip was, my husband loved !! Got bacon wrapped jalapeños (OMG!), crispy chili relleno, cheeses enchilada, beans, rice. Staff was mice and on it, in regards to service. Deff recommend if you are from CA and want good Mexican food (went to another spot that is more of a chain and was no bueno) read more