11 Best Mexican Restaurants in Rock Springs

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

“Great food! I love the fish tacos and green chili quesadillas! 10’s across the board!“

“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! ❤️“

“I give only 4 stars because there were no condiments, utensils, napkins, etc for the customers to get themselves. You have to ask for everything. I also gave 4 stars for atmosphere because it was so cold in there for a cold windy day.
Other than that - I got a smoothie and we also got some food. The young man who was working the register this afternoon 3/7 with hat, glasses and purple shirt was awesome. Wish I got his name. I can’t remember the last time I was treated with that much respect at a fast food place.
Everything was correct, fast, and good!!!“

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

“I had a fantastic experience at Taco Time thanks to Alicia! I had a special request for my tacos, and Alicia went above and beyond to make sure everything was done perfectly. They took the time to double‑check my order, made sure every detail was correct, and did it all with such a pleasant and positive attitude.

It’s rare to find someone who truly cares about getting things right and making customers feel valued, but Alicia absolutely does. Thank you for the great service and for making my visit such a good one. I’ll definitely be coming back!“

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

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

“There's no beating potato oles. I thought this one was closed though it looks so run down. But nope, just one of the OG taco John's I guess. Drive through was fast. Potato oles were piping hot and fresh. Cheese like cheese sauce was delicious. Feeling gross for 2 hours driving through desolate Wyoming, worth it.“

“I just ordered the steak pablano from your rick springs wyoming location & i can not tell you how much i love this menu item! This needs to stay! It is wonderful & i will continue to order it. Please make it a regular item. Thank you!“