14 Best Mexican Restaurants in Cheyenne

“We had our company Christmas Party at the Lincolnway location. They were very accommodating, the service was impeccable, and the food and drinks were delicious.“

“It’s great food friendly people working there“

“We had our company Christmas Party at the Lincolnway location. They were very accommodating, the service was impeccable, and the food and drinks were delicious.“

“Love their food, especial the salsas!!! Meat is tender with flavor! Always delicious!!! Thank you!!!“

“buen servicio desde que entras, la presentación de los platillos, el sazón y la gente atenta y servicial“

“quick service, friendly people“

“The breakfast burritos are amazing! Especially the smothered chorizo one; I wake up every day and want it for breakfast. The horchata is amazing, and it's nice you can get refills. Their lunch/dinner food is okay. The meat tends to be a little dry.“

“I hadn’t been to their new location and it is so cute! The food is always SO DELICIOUS. Highly recommend.“

“QDOBA on Dell Range is my favorite place to eat in Cheyenne! The food is delicious, the staff is friendly, and the value is fantastic.

Dietary restrictions: Easy to eat gluten free! (Chips cooked are in shared fryer with gluten tortillas, though.)“

“Ordered food in the driveway. Ordered a carne asada burrito with a quesadilla. Service was great fast/ polite and correct. Carne asada burrito was so delicious, meat was tender and flavorful, tortilla was nice and crispy! Haven’t gone inside but food was super delicious def be back!!!😍“

“Delicious takeout. Got the bean burrito with potato oles. Could not complain. The potato oles are fried to perfection. Don't know where taco johns gets the tortillas. Would like to know, because there good. So, if your in the Cheyenne and want good, take out Mexican fast food, go to Taco Johns. Don't go to taco bell. Thank you guys!“

“It's conveniently located little bit earlier, but they're small things. It don't allow it's definitely, but it's a small counter for dining in. We always take it out. I have an app on my phone and get deals and rewards that I enjoyed.“

“THE APPLE GRANDE IS BACK!!!! LOL 🍎😁

I worked at the Carey Ave. location when in high school. (many many moons ago) We attended trainings and held staff meetings often! We had a manager, Andrea Zakis, I'll never forget her, she was great at her job. Some staff disliked her, which meant that she was doing her job.

I only worked part time and overtime when available. I did this because I was young and needed the money but not only that, working there was fun!!!!

I got my best friend a job there and the shenanigans sky rocketed!!! 😆 Our cooks were amazing and the rest of the crew was fun too! It was a great time in life!

But here's the meat and potatoes! Our trainings were effective! The staff washed hands before food prep, after cleaning, after breaks, after taking out the trash, before and after helping detail staff with details! One 1 or 2 of the crew would have to be reminded on occasion but we knew who to keep an eye on. 👀

My grandma worked for a grant funded service that's known as Cent$ible Nutrition, today. It went by a different name previously. I learned about cleanliness, safe food preparation and how to cook! She taught cooking classes to families in their homes and taught a class to kids in an after school program. I knew how to work in the food service industry, I was prepared for it at a very young age, that's where I was going with this information. I sure do miss those days!

Fast forward to today, very little of these things apply today! What I've seen at several TJ locations, is messy eating areas, unfriendly staff, code violations, wrong food orders, careless preparing, understaffing, and I could go on but I like TJ's and I would just like to see overall improvement.

Some of this is NOT the corporations fault, being short staffed is a huge problem, folks don't want to work nowadays. COVID made people lazy. The folks that DO get hired may not be the best person(s) for the job, in many ways, but I'll spare the details on that. It's just tougher today to get good help or just help in general. And times changed. It's will never be the same.

I recommend the Carey Ave location! I go there often because it's right by my place of employment with the Wyoming State Government. They're clean, continuously keeping it clean, the service is great, their manager IS managing and that is most excellent! Friendly staff goes a long way and I wish the South Greeley folks would get it together.

But for now, I will continue to keep supporting the business. The food is good and it's enjoyable. Taco John's is Iconic! Legendary! And the only place to get it is here!! It all started here! I LOVE THAT about this restaurant! I still love it to this day. Now, Taco John's, please please please bring back the ORIGINAL Chicken Sierra AND the Cream Cheese Flauta. Okay, and the Cherry 🍒 Flautas too!!! 😆 Please and Thank You! 😊

Parking: Plenty of handicap parking and conveniently located close to the entrance.

Kid-friendliness: Yes. Kids menu available but no entertainment for kids.“

“This location always impresses. Super nice folks whether you're doing drive through or inside ordering, which honestly puts them a step above most fast food anywhere right off the bat. Food is always quick, correct, and great. Top notch.“