Restaurants in Cheyenne

“first timer last night, and was pleasantly surprised at this nice local restaurant. food was fresh and delicious, the guy up front with glasses who sat us was extremely cordial and made us feel welcome ? thank you!the waitress was on her A game also with recommendations, and knowledge of the restaurant. looking forward to returning very soon!”

“I love this place!!! I was moved by the close treatment. A great experience, the food and drink, the Enza recommendations, everything is great in this place! I will definitely return :) in love with this ”

“Great restaurant. Came here on my last night in town with the family. Got an excellent prime rib and baked potato that was amazing! Great service and the atmosphere was amazing, perfect stop for travelers. Highly recommend this place to anyone looking for a good prime rib or just overall looking for a good selection of food.”

“What a great place! The gentleman that works there was very friendly and had some great food to offer. If you ever want to try a taste of real Texas barbequing I definitely recommend "A Little Taste of Texas".”

“We stopped and ate here due to I-80 being closed. This is a great place to eat, the wait staff was very nice and helpful. I would recommend this place, if I am ever here again I will stop and eat. It’s well worth it.”

“It's been a while since I found this unique food truck in Cheyenne, WY, but the food was delicious. If you live in Cheyenne or are passing through, definitely look out for this food truck. You won't be sorry. The food is cooked fresh to order right then and there. I forget the owners name, but he definitely knows how to cook food from Tel Aviv because he is from there. It brought back many memories when I was there, with the taste and smells being authentic.He was very proud to show me how he cooks each delicious meal from his spotless kitchen. The best part was that he actually had gluten-free breaded options so I could eat everything. He even had me try two different gluten-free flour options to see which one I thought tasted the best.I can not say enough praise for this great business owner and his staff than to go see for yourself. Tell them I sent you.”

“The staff were very friendly and accommodating. Food was delicious and very generous portions. The restaurant had a nice atmosphere and was very clean. The prices were very very reasonable. 100% would recommend and come back.UPDATE:We got stuck half day in town due to road closures and had to go back for more of this delicious food. One more time awesome all around.”

“Beautiful place to eat great spot great employees great fresh food one of my favorite places in Cheyenne!Vegetarian options: You can get anything without meat like I did I got my meat balls on the sideWheelchair accessibility: Parking lot has slopes on side walk”

“Food was great. Went for lunch on a Wednesday. Sat in the bar. The Bartender was very good. I had the chicken tenders and shrimp off the lunch menu. The shrimp were more like king prawns. And the chicken was so tender. Highly recommend. The garlic mushrooms were good too. I'm a garlic fan so I think it could use more garlic.While the bartender was great, we first sat a table and never saw a waiter/waitress. So moved to the bar.”

“Very nice staff and busy taproom. Indoor space is fairly small, but there is also outdoor seating available. Dog friendly indoor. We tired the Vanilla Coffee Porter and the Festbier—both were excellent!”

“Had a great meal at Little Bear. But they were out of the dinner rolls and didn't offer an alternative. Another person at my table ordered a rib eye and obviously got a strip steak. Overall the experience was very good and the service was friendly. But not quite 5 star material. Seemed a little slow for barely anyone being there. With all that being said, I'd still recommend Little Bear to a friend or family.”

“The best cocktails and small bites in town. Don't miss out on the Deviled Eggs!Vegetarian options: The menu is vegetarian, I'm a carnivore, I don't miss the meat here. Delicious food.”

“4 stars just because I really wish they had sweet tea. I know it's not very popular out here, but if one of your main drink suppliers is a tea company you should have sweet tea. On a side note the food was great. By far some of the best waffles I've ever had.”

“Walked into Accomplice not knowing what to expect, needless to say we were greatly impressed! The staff was beyond Kind, ordered the beer flight and every beer was excellent in their own style! The chicken tenders were the best I’ve had in years! I highly recommend this place and can’t wait to come back to Cheyenne and try more from the menu! 10 out of 10 HIGHLY RECOMMEND!”

“They do a fantastic job and pour a great brew. This is a great addition to Cheyenne and many of us are grateful they refurbished the old print shop and gave us a place to go for a great pint of beer. Love Black Tooth.”

“I've only visited this place twice and each time the there was a different bartender . I enjoyed both visits so far . They were hospitable and on point. Great little bar with pool tables and the Cowboy Skill games. I'm looking forward to the next visit. I would recommend .”

“Had a wonderful meal with friends here today. Plenty of parking available. Food was absolutely delicious and I'm so happy there's a restaurant here that serves sweet potato sushi! It's my favorite! The hibachi chef was a delight to watch. You get what you pay for. Can't wait to visit again!”

“the perfect after work place to pop-in and get a drink with your co-workers. it is as fun as you make it. but when it gets busy service slows down but it is overall a great place. i recommend it.”

“This is one of the better places for breakfast in Cheyenne. Nice location in the Old Depot makes this even more enjoyable. Some may be put off by it being next to the tracks but I think it adds to the experience.Great prices and huge portions make this a worthwhile choice for breakfast.”

“I've found Mr. Jim's pizza to be better than say Papa John's or Pizza Hut, or most other places that sell pizza pies in Cheyenne. I like that I can order a triple pepperoni and they'll cover the pizza with pepperoni. When I eat a pizza I want to be able to taste the crust, the sauce, the cheese, and my pepperoni topping. Mr. Jims needs to be just a little more generous with the sauce as I can't taste it and usually can't see it either. You can't produce a 5 star pizza without the proper super high temperature oven. Most of these places have those ovens where you put the uncooked pie in one end and it spits out a cooked pizza at the other end. Those ovens don't produce great pizzas. If Mr. Jims wanted 5 stars he'd absolutely need to change out his dime a dozen ovens for some ovens that produce wonderful delicious pizzas. Service is quick, we always pick ours up and it's ready when it's supposed to be... actually a little earlier. Mr. Jims has two stores in town. One you can sit down and eat in, the other you can't. Mr. Jims serves some of the best pizza in this town, but it has a lot of room for improvement.”

“We went to have a late lunch on our way to Lexington Nebraska. Our meal made fresh at the right taste. The wait staff was very helpful with refills of our drinks.”

“Hadn't been to Red Lobster for quite a while. Was pleasantly surprised at the changes made. Place was clean. Staff was helpful. Food was good. Really like the coconut shrimp ?”

“The restaurant is experiencing some growing pains as new management has taken over. The menu is smaller, the prices are about average for a steakhouse, and the kitchen prepared the food perfectly. Our waiter was Chris. He is new to serving, but has managed to pick up the skill quickly.”

“Never disappointed. Hathaway's buffets and holiday events are superb. Great food, with amazing selection. The ambiance is elegant but not stuffy, making it work well for couples or families and casual to dressy. Excellent and friendly wait staff. I highly recommend Hathaway's.”

“Sometimes when traveling you just want "predictable" food with predictable service, prices, and atmosphere- and Chili's offers this. No complaints with this location and provided what I needed with taste and service.”