10 Best Mexican Restaurants in Rock Springs

“So we visited this Taco Town during a not unusual wind storm. For our tacos, the chicken was very dry. Don’t worry, we boogied on down the road, and ate everything we ordered, but since you asked for feedback this is what we had.

Reply to Taco Town: yes, Google can be intrusive, but if you turn off GPS, other stuff breaks.

And don’t worry, whenever we drive from Oregon to points east, your Taco town is a don’t miss.

It is like the Love’s Travel Center we can’t miss. Especially in the high desert when things are few and far between.

Imagine the Oregon Trail almost 200 years ago.“

“I eat Mexican food everywhere. This is a cute, quaint restaurant. I didn’t expect much, honestly. Most places don’t surprise me around the US. This restaurant has FLAVOR! The margaritas taste like actual fruit and not a flavoring. The salsa is muy bien!! I had albóndigas for my meal and the flavor I cannot even explain to you how delicious and actually authentic it tasted. I wish I could bring this restaurant back home with me! I will be eating here a lot during my stay! ❤️“

“We had such a wonderful experience here! We need lots of veggies in our diet and they catered exactly to our needs! We got the molchajete (however you spell it) and the veggie fajita and mixed them together and it was so so good! They also gave our kids free cotton candy!! Awesome!“

“I recommend Native Sun! Their fish tacos are the best😋“

“We are beyond grateful to Chris, Tom, Beto, and the entire team at Santa Fe Southwest Grill for the incredible job they did catering our June 2025 Tiffin Rally in Rock Springs, WY. Serving two breakfasts and two dinners for 1,000 people at each meal is no easy feat—but this team made it look effortless. The food was outstanding, the service was smooth and organized, and the hospitality was top-notch from start to finish. Their attention to detail, flexibility, and dedication to making sure every guest was well taken care of didn’t go unnoticed. It’s rare to find a team that brings both flavor and heart to the table—and Santa Fe Southwest Grill delivered both! Thank you for being such a vital part of our rally’s success. We truly appreciate your partnership and look forward to working with you again! — Lisa Smith Tiffin Allegro Club“

“I just finished a takeaway order and am very satisfied and full. I ordered a burrito and it was delicious. I will say that the headed chicken was a slight bit salty, but still good. I did want to give the dinner a quick zap in the microwave to heat it up a bit, but the plate was lined in foil, Oops.
Overall, I am quite happy and I will return.“

“Im from Texas up here working. I stumbled by accident at Tacotime. I just want to say that this chain is a gem up in Wyoming. Their flavor profile is exclusively theirs. I enjoyed the quality and flavors of this place and it put a smile on my face :) Texan Certified !“

“We always stop here after backpacking. This seems to be the only Cafe Rio left that remembers what size the burrito should be. They aren't the busiest place, so there's not a larger staff, but they work quickly and paid attention. My only complaint was that the dining area was freezing.“

“excellent comida Todo esta chingon muy Rico y mucha comida“

“Taco John's is a childhood favorite so I was so excited to have the food on my trip as Taco John's is not in my area. The food was fresh and my daughters burrito was hot. The potato Ole's were great. But my soft tacos barely had any meat and it was cold. Somewhat disappointing. But some of the flavor was there and it took me back to my early years. Wish the restaurant chain was farther spread than Wyoming and Colorado.“