Tres Amigos (Lincolnway)

We went for lunch on Saturday and it was great! We usually go the the other one on Dell Range, but this one is the same or maybe better. Very spacious, plenty of parking spaces, nice furniture and atmosphere. Clean bathrooms. Service was very pleasant and attentive. The food was plenty, fresh, and tasted fantastic! We will be going back. We notice many customers were Latino which confirmed us that we were in a good (maybe authentic) restaurant. Highly recommended

Great stop for Mexican food on a road trip. My wife thought it was some of the best Mexican food she has had and she lives Arizona so that’s pretty good for Wyoming. She had a chili relleno and chicken enchilada and I had the burrito supreme. We also had the queso which was great and they had this cilantro mushroom salsa that I’ve never even heard of and it was soooo delicious, and I don’t like mushrooms! Great little place to stop in at. On Sunday afternoon football was on the tv and not the soccer kind so that was nice.

I went here for the first time and had a great experience. There was a slight mess up with our order, but Gustavo made up for it and went above and beyond. The food and drinks were all fantastic and the service was outstanding.

Absolutely fantastic food and service! Don't be scared by the budget hotels surrounding this place, the food is legit! Our server, Alejandra, was so pleasant and helpful, all the servers were attentive, we never lacked for chips or salsa or drinks. I thought the mushroom salsa would be weird.....its delicious! All our food was very flavorful. You gotta try this place if your going through Cheyenne!

The food here is very good and there is a large variety of traditional and American influenced Mexican dishes. Service is very good but can be a bit slow. Still the atmosphere, quality of food and very kind wait staff makes it worth returning.

Great service from all the staff here. We really felt taken care of here. They definitely went above the standard and it showed. Food was great, our server checked on us and even the manager or head person here came to make sure we were happy before we left. Another staff member opened the door for us as we left. Thank you!

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!

Delicious, friendly and fantastic! Loved the chips and salsas and the main dishes - ate more than our bellies could handle 😅

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!

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.

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.

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.

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!

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.

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.

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!

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

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.

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

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

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.

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

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 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

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!

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!

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!

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

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!

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.

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

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.

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.

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.

Oh man, those 3 friends got it going on when it comes to flavor. The host was very nice and on top of it. My pickup order was ready to rock fairly quickly. There was only 2 things that I thought wasn't making it just one of the best in town. The jalapeños wrapped in bacon had a house dipping sauce that was what some say, OMG FANTASTIC!, but the jalapeños were complete mush. The rest of the food was so freaking awesome. The only other thing was of course the price. But that could be said about everything there is. Also that's what has to be charged in order to do business this day and age. I am very impressed with the quality of the food overall and I would say if you want a wonderful Mexican place to get dinner...yeah that place is worth the money and time. Just fantastic Mexican entrees and a comfortable place to stay to relax and not have to feel like an outsider, but a very inviting place to eat. Thank you for a wonderful dinner and place that sauce on the table every time cuz I'd put that on anything. What was that sauce you put with those jalapeños? Man oh man it's freaking awesome sauce congrats on satisfaction.

I was staying at the Guest house next door and walked over for dinner with my dog. We were happily greeted and given a table. The food was amazing and was under $11.00. I have not had such good food and decent quality for such a reasonable price. I will definitely be back if I'm in the area again.

We made a mistake when we ordered, and the staff helped us resolve it. On top of that, the food was great. We're traveling through from CA, and this was as good or better than the Mexican food we had there.

Nice people. The mushroom salsa was amazing! I could have made a meal of just the mushroom salsa. We also had enchiladas and they were great too. Definitely recommend.

The food was l great, authentic and plenty -well worth the money. The staff was very friendly and efficient. The restaurant was clean.

Absolutely Fabulous! Really unique choices, good prices, excellent wait staff and the food is the best I've ever had. Seriously it is that good

Got takeaway. Burrito El Grande was two meals or meal for two :) and very delicious, had all the right spices and sauces. Good foil boxes for takeaway and all necessary disposables... Loved that burrito. I will definitely order it again.

I picked up an order of a plate Birria. Price was 17.97 after tax. I hand the woman 20 dollars and she asks me " do you want change back?" How RUDE, to assume a tip. Especially for a pickup! Besides that the food was luke warm and a small portion. Food had good flavor though

Great service and terrific authentic Mexican food w a lot of Tex-mex options. They have a big menu with lots of drink options.

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

Two places in Cheyenne, and we prefer the one on the East of town next to Interstate-25 North (West on Lincolnway). Amazing lunch specials, great service, good seating for groups, great atmosphere! And their pre-meal chips and accompaniments includes a Mushroom salsa which is wonderful (as are the beans, and salsa). Their in-town location requires people to park behind the restaurant and cross a small road to enter from the back. It's the same food, not as good/prompt service during busy times, and in winter when the back door opens, it shoots wind the full length of the customer seating (which is long and narrow). Five stars on the West location...Four stars on the in-town.

Went there for dinner last night the food was really good, however, did not get what I ordered. Not that they were bad, in fact, they were good. Problem was, they were shredded beef. 2 things here, I am not overly fond of shredded beef and 2 of them were supposed to be seafood enchiladas. Big difference between shredded beef and seafood.

Amazing food off the beaten path in Cheyenne! We were so hungry and everything down town had a line. Their dips were the best Ive ever had and the service was great. They weren't that busy which means people don't know this place is this good! It looks like a little hole in the wall from the outside but I promise you won't be disappointed! Fajitas were incredible and didn't taste like microwaved food like many restaurants down south where we live. Great job tres amigos!

Stopped in for dinner and I must say, this place is exceptional! I had the molcajete and it knocked my socks off with flavor. The dish came out bubbling hot and delicious. Served with lettuce, Pico, sour cream, guacamole, bean, rice and your choice of flour or corn tortillas. Husband had the tres amigos and the plate was huge! My favorite salsa was the mushroom salsa. Never in my entire life have I had such a thing, but I loved it!

There is better Mexian food in Cheyenne. We've eaten at Tres Amigos a couple of times and it's okay but not as good as other Mexican places in town.

Update to my last review. We tried the place again. This time we went in on Monday, Labor Day. The place was pretty busy but we were able to get a table as soon as we walked in. We were brought chips and salsa right away and our drink order was taken and delivered in a timely manner. This time I ordered a margarita as suggested during our last visit. The margarita tasted good and was nicely balanced. We should have stopped there. The chips were stale. The bean dip is runny and flavorless. The salsa tastes good and has a nice kick to it. I ordered a taco, enchilada and tamale. The meat on the taco tasted like the only seasoning was salt. I only took one bite because it was too salty. The taco shell was fresh though and not stale like the chips. The tamale and enchilada were ok but nothing special. My son had a burrito and said it lacked flavor. He did not eat the whole burrito nor was he interested in taking it home. The food here does not taste like its made from scratch. It tastes like it comes from a can. Once again, the service was horrible. Our waitress was slow and inattentive. When she finally came to take our order, about 15 minutes after we were seated, we told her we were getting ready to walk out. She just smiled and laughed and asked us what we wanted. The food wasn't worth staying. We should have walked out. This is just another Cheyenne restaurant not worth of your time and money. Another disappointment. Cheyenne really lacks any quality restaurants. The margarita here was good but that was it. Service and food are seriously lacking. Needless to say, we won't be back.

I absolutely love this place. Great food and I was excited for the California fries! I been looking for a new place and I found one! I don't care about Doordash giving problems as long as you can keep delivering .. I will keep ordering! Thank you for coming to Wyoming ! I love people knowing what california or Carne Asada fries are with out being looked at funny! Thank you for our fresh food and you going out of your way! I look forward to visiting in person ! sincerely, new customer! Courtney J

Great food! Good ambiance The service is awesome Has done of their specialty margaritas and it was great Thank you tres amigos

We were on a drive back from Yellowstone to Colorado and stopped by Tres Amigos for some Mexican food. It was delicious and hit the spot. Our gentleman server was great and was practicing our spanish with him. Food was great, service was great, what more can we expect?

I was provided the chips with salsa but they also provide you with bean dip and mushroom salsa. Didn't know mushroom salsa was a thing but I wish it was a thing everywhere. It was delicious. I also has the cheese dip burrito no rice. Again, delish. I had a really great meal.

The mushroom salsa, I need to figure out how to recreate, as it's excellent and unusual. The restaurant is convenient to the hotels on the west side of the train tracks (away from downtown), which is worth noting if you've sat through several trains already. It's large and cheerful. The food is what I expect when I go out looking for a nice comforting squishy enchilada. Go whole hog and get the tri-color plate, where the green is spicy (telling me that I'm back in the West!), the red is red, and the white is probably cheese. Both the meat and the sauces have actual flavors, thus satisfying my usual concern with mid-range Mexican food. The chips were warm. The red salsa was mild; the bean dip was bean dip. This one is not likely to blow your mind, but it'll fill your stomach very pleasantly.

Nice to have a new place to try. Food has pretty good flavor and good prices. Guacamole didn't have jalapeños but it was very spicy, enough that two of our party didn't finish their meal. Bean dip was also a little spicy. Chicken enchiladas were great. The sour cream sauce was better than most but a little heavy on the sour cream. Server was great: attentive and easy to interact with. Overall, great place to eat!