Cancel

    Open app

    Search

    Tres Amigos

    4.3 (123 reviews)
    Closed 11:00 am - 9:00 pm

    Order Tres Amigos Takeout or Delivery

    Tres Amigos Photos

    TRES AMIGOS ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for groups

    You might also consider

    Recommended Reviews - Tres Amigos

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Vegan Spinach Enchiladas (order without cheese or sour cream to make Vegan)
    J B.

    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.

    Fiesta burrito and Pollo Fundido
    Jim L.

    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.

    Steak and chicken fajitas
    Jason S.

    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.

    The 3 sides with the chips, regular salsa, doctored refried beans and the mushroom salsa.
    Kzoootters 4.

    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.

    Molcajete
    Pinktini M.

    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

    Chicken and shrimp fajitas.

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

    Chicken fajitas

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

    Marla O.

    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!

    Seafood burrito

    See all

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Ar K.
    1
    64
    2

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of JhaRee M.
    0
    87
    262

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of M C.
    14
    49
    2

    2 years ago

    Excellent Mexican food at great prices. It's a bit of a hole in the wall, but staff are helpful and service is quick!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Renee W.
    22
    58
    27

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sydney B.
    37
    136
    115

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J B.
    0
    33
    0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Crystal C.
    284
    36
    11

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Thoroughly enjoy the food. Their mushroom salsa is amazing and the asada street tacos are my favorite.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Troy M.
    19
    121
    10

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Steven S.
    127
    32
    1

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Joe M.
    0
    34
    5

    3 years ago

    Delicious food, salsa and chips! Great service. Very reasonable prices. Menu selections were perfect!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J R.
    2
    6
    0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kira P.
    1
    34
    19

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Debbie B.
    21
    16
    20

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    The food was decent, however with that said, the menu is way too big for a restaurant to be successful.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rob M.
    30
    215
    42

    4 years ago

    Helpful 0
    Thanks 0
    Love this 3
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 4

    Ask the Community - Tres Amigos

    You might also consider

    Tres Amigos - Huevos Machaca

    Tres Amigos

    3.8(9 reviews)
    3.8 mi

    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.

    The food was fantastic, service was great, very clean and authentic restaurant! We will definitely…read morebe back, we had a great experience

    Photos
    Tres Amigos - Restaurant

    Restaurant

    Tres Amigos - Chips (not overly salted) with hungos (mushrooms) salsa and red salsa

    Chips (not overly salted) with hungos (mushrooms) salsa and red salsa

    Tres Amigos - Menu

    See all

    Menu

    Mi Tierra - Huevos rancheros con chorizo

    Mi Tierra

    3.9(7 reviews)
    2.9 mi

    Food was good service was good Will be back to try other…read moreoptions in the menu Clean dining room bright and sunny

    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.

    Photos
    Mi Tierra
    Mi Tierra - Barbacoa breakfast burrito

    Barbacoa breakfast burrito

    Mi Tierra - Smothered Asada burrito Cheese enchiladas with green sauce. Delicious!

    See all

    Smothered Asada burrito Cheese enchiladas with green sauce. Delicious!

    Tres Amigos - mexican - Updated May 2026

    Loading...
    Loading...
    Loading...