This is a nice family run restaurant with a great central location. (Lincolnway at Holiday park) There's plenty of off-street parking behind the business. This is my second time here with others. My smothered bean borrito was offered in three levels of spicy. It was a large portion with plenty of green chili. It came with a small salad, and two types of melted cheese on top. Our waitress even made us a fresh pot of coffee! (I noticed that police officers were especially welcome here) The room was bright and clean with large family booths and tables for two. Spanish Christian music was playing, and my server didn't even bat an eye when I attempted to practice my choppy spanish. The food came quickly and was piping hot. The coffee was freshly brewed. We sat there comfortably for a long time before ordering desert. I never felt like I was being rushed out. As a repeat customer now, I still highly recommend this restaurant. Two dinners and a shared desert cost me around $25. I'm sure now that we've found our new coffee hangout here in Cheyenne, with great food, served in a welcoming environment. read more

When you walk through the doors, you can immediately tell that somebody put their whole heart into this place. The gorgeous setting is rivaled only by the fantastic food! The barbacoa breakfast burrito I got was full of meat and eggs, and also full of flavor! You can tell the barbacoa even by itself is amazing. I also got it smothered in green chili, half hot, half mild. The hot chili is just what I'm looking for when I'm looking for spicy- tickles the throat and clears the sinuses but doesn't dull the taste of the food. The mild is still bursting with flavor and compliments the fullness of the meat so well! The folks that work here do the atmosphere and the food justice with their friendly and sharp service. Our server anticipated everything we could want and need, kept the coffee, chips, and salsa full. Can't wait to be back and try more of the menu! read more

Great Mexican food with awesome vibes. Went for a late breakfast got huevos rancheros, eggs over easy with chorizo. It was delicious. I asked for the hot green chili and it was actually spicy (still flavorful though). Some of the best Mexican food in town. I highly recommend this place. It's a beautiful place to go for a sit down meal and they also have good options for takeout or on the go. If you like having a regular coffee in the morning, they serve a good cup . read more

Food was excellent and service great! I didn't care about the music but everything else made it 5 stars. I ordered breakfast burrito and it was phenomenal! the portion was so big that I had to take some for leftovers, can't complain about having yummy leftovers for later. The restaurant was very clean and couldn't believe this restaurant wasn't packed of people because the food is the best Mexican I have had in Cheyenne for a while. 100% recommend! read more

I cannot recommend this place enough! The tacos de lengua were absolutely incredible--perfectly tender, flavorful, and packed with authentic Mexican taste. The service was just as amazing. The staff was warm, attentive, and made me feel right at home. If you're looking for top-notch Mexican food with outstanding hospitality, this is the spot. Can't wait to come back! read more

Very nice Mexican restaurant. I didn't realize how big it was and it is very nice. Customer service is great, and the atmosphere reminds me of an authentic Mexican restaurant. Reminds me of my grandma and my childhood. Food smells and tastes delicious. This place is a hidden gem. So glad we stopped in and got to experience the amazing food and service. read more

This was the best meal I've had in Cheyenne in a long time. The food and service were impeccable. The restaurant was clean and beautiful. I ordered the smothered breakfast burrito and my daughter ordered the nachos. Three value was insane so much food for the price. I will definitely be going back. This is my new favorite spot. read more

Our new favorite when if comes to Mexican food! I got tacos and they did not disappoint! Salsas were excellent as well. If you are in Cheyenne or passing through, make sure you try this restaurant. Excellent service and very clean. Looking forward to our next visit! read more

Didn't even know that this restaurant was there we seen it and decided to try it , it was very good food the restaurant is very nice inside and our waitress was very friendly we will be back read more

The food is delicious Would recommend to family and frndz. The service is great. The waiter was very friendly and respectful. Will come back as much as I can. The cook is amazing read more

Super friendly service. The enchiladas were awesome! I haven't been in here since it was the Oriental House decades ago. The place looks great! We'll be back for sure! read more

The day is amazing because our food was so good.the servers were very helpful and on task.over all a great experience,food was vary good. stop bye it's a good plan. read more

clean atmosphere, wonderful food great taste, a variety of meats and selection. Service is good. I had the taco plate, I put green chili on them. YUM read more

Visiting and craving Mexican food. It satisfied my craving. I really enjoyed the food and the service was great. Would definitely go back.

It was delicious and services was phenomenal. Very hospitality placw.i will recommend mi Tierra to all my friends and family.

the deep fried fajita chicken tacos were very good! the service was amazing! i can't not recommend Mi Tierra enough!

Family owned and fantastic. Amazing customer service, food very flavorful, ambiance is very comfortable and clean.

Food was great!! Great service! Very friendly. Chicken spicy burritos were great! Will definitely come back read more

food is delicious. service was amazing. will definitely be coming back. would recommend to others