Restaurants in Cheyenne

“Had a delightful and delicious dinner, not only was the food great, but Wesley was an outstanding server. He was so attentive and catered to our every need . We cannot express how wonderful he was! Such a young man he will go very far in life . We highly recommend this restaurant, and be sure to ask for Wesley!”

“He has the best ribs and chicken”

“all I can say is if you don't try this place your missing out on the best.”

“Noam is insanely kind and welcoming. The food is astounding. If you have never had Israeli food, start here! Everything is authentically homemade; the hummus/pita and falafel are highly recommended! Thank you, Noam!”

“Best stake ever! Service was great.”

“Good atmosphere and reasonably priced. Be sure to let them know that appetizers come out before your meal and ask what they don’t have on the menu. Overall good experience.”

“We had the best service and food! Our server Rae was one of the best servers we have had in Cheyenne. While serving all 13 of us drinks and dinner she was so attentive to cleaning up dishes along with other staff members and being sure we had everything we needed. Everything was timely and made for a fabulous experience. Thank you Rib and Chophouse for a wonderful evening and having staff like Rae!!”

“Food wasn’t bad! I did find a hair in my food and was upset. The server said she would have my meal compensated, then the manager comes and offers a discount instead. The manager gave ick vibes but Audrey was the prettiest and nicest lady ever!”

“We had a great family gathering tonight. Ordered wings from Double Dubs and brewski’s”

“This restaurant was phenomenal. The staff was recognized that we had a difficult day and treaded us amazingly. I never dinned at a place that had staff that was so sensitive and aware. I still appreciate them. Food was great, burger, steak and a gigantic desert (bear-balls). Thank you and best wishes.”

“The Railspur is an extraordinary dining venue that delivers an unforgettable culinary experience. We held our wedding reception here, and the entire event exceeded every expectation. The ambiance was perfect, the food was phenomenal, and the staff went above and beyond. Juan and his wife were exceptional hosts, creating a warm and welcoming atmosphere while serving some of the finest cuisine Cheyenne has to offer (After living there for 15+ years, this was some of the best food I’ve ever had in town!). Their dedication to perfection and personal touch of the venue made our special day truly magical. If you’re looking for a place that combines impeccable service with outstanding food, The Railspur is the place to be!”

“The BEST Bloody Mary and breakfast ever! Stopped by for a craft beer and saw the breakfast menu, came back the next morning .... so glad we did! It was fantastic! The staff, atmosphere and prices were just as awesome. Definitely going back!”

“Great environment, amazing music, and always a good vibe. Bartenders are on top of their game... always. Much love to the door man and barback as well, always maintaining and safe bar and handling every situation with respect and finesse. Fav spot on the north side fs”

“Enjoyed our visit here. The staff are friendly, the beer is good, and the food truck served in up a tasty burger.”

“Worked here 20 years ago and I can say I still love it as a customer! We only do potluck on Sundays, so come out with a dish and have some fun! Karaoke Thursday, Game Night Tuesday, Open Mic Wednesday....just a wonderful joint!”

“We were in from out of town and stopped in because it smelled SO GOOD outside.

I would definitely recommend Wasabi for dinner-especilly if you are on a date, with a group, etc.. We all had fun and our chef was really funny.

Wheelchair accessibility: Thoughbit's on the sexond floor, there IS AN ELEVATOR!!!”

“I'd tell you about it.... but I don't remember!! Lol
I would say it is the wyoming version of cheers, with club 54 downstairs lol
They should make it speakeasy style!! That would be awesome ?”

“Love the day time bartenders! Those lady's rock. The older grey haired lady at night . Has a horrible attitude and I dont go back because of her. Other than that best place ever”

“This is such a pretty mall! We traveled from Nebraska yesterday to do our Christmas shopping and it was very enjoyable. It’s light, bright, colorful with the Christmas decorations, clean, good stores to shop at and friendly people. It’s a nice mall.”

“I went out to Outback steak house with my parents for dinner I requested for ketchup, the waiter never brought out the ketchup”

“Great service. Darren was awesome”

“Okay Owner hear me out. This bar is better than it gets credit for. Yall are moving in the right direction with Friday night line dancing but let me help you make it better. Friday night only. Make it “college night”. Meaning 18+ anyone under 21 gets a big Fat X on both hands and everyone 21 and up gets a wristband. Change the color every week. Everyone under 21 charge a cover fee. $5-$10. Nothing crazy.. 21 and up get in free. On Friday night 10pm-12pm. Line dancing and country songs. 12am-2am play all the good stuff. From throwbacks to today’s top hits. (Less country) more pop/hip-hop/ R&B Type vibes. I’m telling you where I’m from they do this. You have military, LCCC, you have Wyoming university. Fort Collins and all these surrounding areas. That 18 plus don’t have anywhere to go.. our country bar back home has been in business for 15 plus years and makes a killing on Friday night with this lay out. Ohh get a mechanical bull charge $2 to ride. Just give it a try for a few months. See how it goes. I’m telling you. It would make the Caddy and Cheyenne wayyyy more fun.”

“What a wonderful surprise! We had a friend staying at Little America and decided to eat at Hathaway's to simplify our schedule. My husband had Prime Rib, the special that day for $ 24.00. It was out of this world! My meat-eater husband could only eat half of the portion but declared it the best prime rib he had ever had. We brought the rest home for dinner tonight. I had a pasta special which was also very good but honestly, the Prime Rib stole the show. Everyone was friend and the Chef even came out to say hello. He was delightful! We will return. A great evening all around.”

“I had the bison sirloin. It was a pretty good piece of meat. It was a hair over salted in it's marinade for me. I preferred or medium rare, and the cook delivered. We tried the sliders, bison cheese burger, and another medium well sirloin. Angel was our waitress, and she was phenomenal. The place has a nice chill atmosphere. The staff was all very friendly and willing to answer any questions.”

“Pour decisions is our favorite place, Megan, Jason and the owner of course are always great, checking in on you. There’s always something to say about restaurants where the owner is working as hard as everyone else! We came in for my daughter’s birthday, Jason went above and beyond, got her some ice cream with sprinkles and a candle and made her day. It definitely says something when your three year old says “pour decisions “ for her birthday!”

“Fantastic food with unique offerings that you can't find elsewhere. Extremely good customer service. They explain to ensure that you mix dishes thoroughly to get the best experience.”

“Absolutely delicious burgers, top notch service as well.”

“Excellent place to enjoy a beer! Great staff and atmosphere!”

“my friend and i went to perkins in Cheyenne for breakfast this morning our server was Jane and she was amazing!! she was very friendly and made sure everything was good including making sure we had boxes at the end. she also brought a bag for us and took the time to put our boxes in it for us :)”

“Got a tea latte called, I think, Lady Fog. Incredibly nice service and one delicious drink that I’m still thinking about a day later, and will absolutely go back for the next time I’m in town.”

“Our server was fantastic and very attentive to things we may have wanted to try! Definitely would eat there again!!”

“Excellent! Ordered two orders of Saag to go. One was mild lamb, the other was a "level 2" spice chicken. Both were amazing! The level 2 spice was hot, but the right kind of hot - a steady, semi-intense burn in the back of the throat that burns but doesn't overwhelm the stages excellent flavor. The meat was flavorful and tender. Great job, Spice Zone!”

“We were pleasantly surprised! Fresh sushi and great prices! Great service and you can grab a donut on the way out!”

“It’s Wyoming! From the decor, to the people, to the music, to the food. A great experience for the whole family. You have to experience it to understand. Before the live band begins, the national anthem is played, and is the initial reason we have gone back several times, and will continue.”

“Best pizza in Cheyenne! Always a great time with great staff!”

“Delicious food, fun atmosphere Elvis themed! Kiddos loved the food, fast and friendly service ❤️❤️”

“Excellent food, will definitely be back to try more options! So fresh and homemade. 1000x better than the chains that do little more than defrost ingredients and dishes.”

“I've been to Wing Shack before, and it was where I went immediately after going to a competitor who is much higher priced. At a competitors location; I ate about a third of what I ordered because it was poor quality at this place . So I went to Wing Shack which is far superior and far less expensive.”

“omg I grew up in NJ this is a taste of home. Great crust great flavor. they use whole milk mozzarella which adds flavor. yum yum yum”

“We’ve been going to Tres Amigos pretty regularly for about 18 months since we moved to Cheyenne. We’ve always had great service and great food at the Lincolnway location. Recently we’ve gone with bigger groups of 9-10 people after our chapel service on base, but today we went with 18 people, children included and the staff smashed it out of the park. We were so impressed and so thankful. Everyone on the Tres Amigos team did such a wonderful job. They sat us pretty quickly, got our drinks out and kept our cups full and all of our food came out correctly and hot. So thank you! You’ve got loyal customers til we move on to our new duty stations!”

“Hands down my favorite pizza out of anywhere Iv gone. Would recommend any day!”

“Every morning I drive by this place and it is always busy. So today we decided to have breakfast here. It did not disappoint!!!! Now I know why it is always busy. Keep up the great work!”

“So kind, fast, DELICIOUS, and just wonderful!! 10/10, highly recommend!!!”

“I visited this small restraint for the first time today and it was awesome. The food was great. The waitress we had was awesome and it was a very friendly atmosphere. 😀 Will recommend to others and come back. Thank you.”

“We love the atmosphere and the butter beer is our favorite drink!”

“This is my favorite restaurant in the whole wide world. It’s delicious and has the BEST Korean food in the whole world. This Korean restaurant is even better than Korean restaurants in bigger cities - people never believe me when I say the best Korean food is in Cheyenne, Wy. If you’re visiting here - or live here and haven’t tried it - it’s a must. It’s run by two Korean women and they are very friendly, nice, fast and their restaurant is clean. This restaurant can get BUSY and those two work their butts off. I would highly recommend the BiBimBap, the Yukkaejung, the kimchi jjigae, and the fried mondoo. But everything is delicious there so anything you order should be divine.

Vegetarian options: Looks like some dishes you can substitute meat for tofu. But I wouldn’t recommend the soup for vegetarians as I do not think the broth base is vegetable based.”

“This place is absolutely incredible. Fresh ingredients, delicious selections, great taste. It couldn’t be presented any better. If you haven’t given them a try, you’re missing out,”

“Yummy chicken salad sandwich & white chili soup!!!”

“Great food, the server took care of our large group well.”

“Super lovely selection of caffeinated and non-caffeinated beverages! Quick and friendly service and the kiddos always make you smile!”

“walk into history. A TRUE Wyoming restaurant (walk away from the chain brands,get REAL FOOD) was greeted saturday night (nov 9th) with a TRUE WARM SMILE , the 4 of us seated right away. Crystal is an awesome server, did not rush us also told us about the specials that night. I had the chicken fried steak my daughter and son in law both had new york strips , my wife had surf and turf. FOOD is REAL with just the right amount of seasoning . THIS is a go to restaurant in Cheyenne”

“Huge Rave to Flippers Family Arcade Cheyenne! We had our daughter’s 8th birthday party here and all the employees were so nice, especially Chase! Before we even had the chance to ask for anything he was already on top of it! Thank you for helping make my daughter’s birthday so special!”

“It’s great food friendly people working there”

“Great food and great service at a reasonable price. Will definitely be back.”

“Love the Cajun, add bacon and ranch next time! soooo goood!”

“Baby back ribs were incredible. Fall off the bone and very meaty.
Done inside or outside.

Wheelchair accessibility: Fairly easy access. If you camp here a short walk. Or drive.”

“We’ve been going to Tres Amigos pretty regularly for about 18 months since we moved to Cheyenne. We’ve always had great service and great food at the Lincolnway location. Recently we’ve gone with bigger groups of 9-10 people after our chapel service on base, but today we went with 18 people, children included and the staff smashed it out of the park. We were so impressed and so thankful. Everyone on the Tres Amigos team did such a wonderful job. They sat us pretty quickly, got our drinks out and kept our cups full and all of our food came out correctly and hot. So thank you! You’ve got loyal customers til we move on to our new duty stations!”

“We love Anong's because the staff is so friendly, and the food is always fresh and delicious! When I want comfort food, their Tom Ka feeds my belly and soul!”

“We just finished brunch at Paris West. What a wonderful place - great service (thank you Melissa) and a really awesome menu from burgers to beignets. Will definitely come again!!”

“Friendly staff, great food selection!”

“My boys always have a good time and they love their Buffett”

“Hands down Best burrito in town!!”

“The food was really great I got the chicken gyro meal it comes with a lot of food for a great price. The food was fresh also and customer service really great! Will be coming back”

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

“I am new to Cheyenne and I feel so lucky to have found The Human Bean! The coffee drinks are delicious with reasonable prices. At every visit the staff has been lovely to me and very patient. If you haven’t been, I recommend a trip to The Human Bean!”

“My husband and I took our parents who came to visit us from Spain (Madrid) to Denver to "Oliver Garden Italian Restaurant" and they loved the food, the desserts, the wines, the warm attention and the service. EXCELLENT and we recommend it.”

“The Caribbean jerk dry rub chicken wings are incredible. Best item in the menu in my opinion. Service is excellent and the simulator games make for a fun experience. I've been here twice for birthday parties and have had a great time.”

“This was my first time eating here and i gotta say they did a great job with my meal. The food was great and the staff was nice and friendly.
Update: i'm taking away 1 star because they did not listen to my order and failed to give me what i wanted when my mom ordered for me. So word of advice. Listen carfully to your customers!”

“It’s perfect “Love everything”

“Slowest service I’ve ever experience for breakfast. Waitress was not attentive she promised water but forgot for about 10 minutes, I asked twice for coffee - same experience. Eventually she realized kitchen was too slow so she brought us a cinnamon roll “on the house” and we had to ask for silverware- roll was disappointing & soaked in whipping cream. Everyone in our room waited a LONG time for breakfast food that’s not really that difficult to prepare. My husband’s pancakes arrived cold, my omelette was not hot, potatoes were cold. I’m unsure if it’s a kitchen problem or waitress problem but as a visitor I will not return to the restaurant.”

“Might have long lines but the service is fast. so happy to finally have DB in Cheyenne!”

“HANDS DOWN, BEST F###ING PIZZA I'VE EVER HAD! AMAZING!!!”

“I honestly don’t understand how anyone could give this place a 1-star review. Every time I visit, the staff is always super nice and welcoming. Plus, the white mocha blended drink is REALLLLLY good—definitely a favorite of mine! I absolutely love Scooters and would most definitely recommend it to anyone. The only small constructive feedback I could give is that the drink consistency could be a little more uniform across visits, but even then, the white mocha still always hits the spot. Overall, this place is great, and I’ll keep coming back!”

“We came to visit with a large party without a reservation and the folks there could not have been more accommodating. Great service by our waitress. The chicken fried steak was really tasty. I'd recommend this great bar and grill.”

“I'm from Hawaii so I was hesitant - especially since it was in mall. All I can say is WOW. I had the miso ramen with a green tea boba. If a Hawaiian is ranting about the food - you know it's good!”

“James is an AMAZING person and chef. Chips are out of this world; Qdoba is a go-to but you can taste the love in his creations. Outstanding service tonight. They were training a new gal who was super sweet and helpful; he was involved with training and explained how to create my meal with care and technique. 15/10 care tonight❤️❤️❤️”

“A very nice venue! They have a good beer list and food list. My only complaint was half of their in-house brews were out and the hamburger was just a burger and flatbread. There were no toppings like lettuce, tomato, onion, etc.”

“The Library Cafe is an absolute gem. Great selection of hot and cold drinks, grab-and-go salads and sandwiches, plus cookies and pastries and other snacks. And the staff is wonderful. Highly recommended for a quick, easy, affordable, friendly lunch or snack downtown! The $9 meal deal gets you a sandwich or large salad + drink + side.

Vegetarian options: Not a huge selection, but the ultimate grilled cheese is fantastic and there are vegetarian salad and snack options.

Kid-friendliness: Very kid friendly with options like PBJ, grilled cheese, string cheese, cookies, and crackers.”

“This place is a hidden gem. My Fiancée and I travel for work and have been to 44 states in 3 years. We experience all kinds of delicious food in the US. We had Sushi, Pho, Gyoza, Tempura and drinks.... EVERYTHING WAS DELICIOUS! Owner even came up and had a nice chat with us. Such a sweet husband and wife establishment that will make you want to try everything on their menu. Prices are ridiculously fair for the quality and quantity of food served. Honestly would rate this a 10 !!!!!!!!!!!”

“1st time coming here with the family. I was quite impressed. The prices were reasonable and it tasted great. I recommend the passion fruit boba tea or the strawberry one.”

“Had a fantastic burger, hot, fresh, tasty and quick.”

“Amazing food & service! We were driving through Cheyenne from South Dakota & Nebraska (we've been roadtripping the last month from Texas through New Mexico, Utah, Arizona, Montana, Wyoming) & we'd been looking for a good Taco truck to try! So glad we came across this place! We got the 6 pack of Birrias (we're vegetarian & they were out of the plant-based Chorizo & did hominy & carrots instead) & some Parmesan Truffle fries, & everything was absolutely delicious! Even the presentation was nice! Definitely will be returning the next time we're in the area!”

“great food and great service, definitely recommend stopping in and seeing them.”

“Love it! Can’t wait until you are open again!”

“the sandwiches are the best.”

“Perfect friendly Place to eat. The 2 cooks was so nice, the food was real good, way more noodles and vegetables to pick from, way clean and make you smile. Wished Casper, wyo place was as good as Cheyenne”

“I am visiting from out of town. went out for coffee with my niece. we decided to try a new place. We wer very glad we did. Walked inside and it smelled delightful! The barista was very attentive. I was able to use my own travel mug and get a discount to do so even. Also they give a Military discount! I ordered a Peppermint Mocha. My niece got a Mocha also. We each ordered food stuffs also. I had a ham & swiss croissant and she had a pretzel. We both thoroughly enjoyed our orders. We sat and chatted in front of the fireplace. This will be on both our lists to return to!”

“Best coffee and people Can’t start my day without it”

“the sandwiches are the best.”

“An awesome place 12345678 910 1112 1314 1516 1718 1920. It had to be 25 characters or more”

“Moved to Cheyenne a year ago & Central Cafe instantly became my favorite place in town. The whole staff has always been very kind and everything I've tried is delicious. Every experience i've had is excellent & I am always getting discounted coffee through their rewards program! Such a fantastic local shop.”

“Arby's Double Roast Beef sandwich with Arby Sauce and Arby Horsey Sauce! Yum!!!”

“I think some of the reviews of this cafe were intended for Hathaway's and mistakenly left for the cafe, which is primarily grab and go. They have no restaurant-type food, only ready-made sandwiches, salads, etc. Good food and excellent service, just a little too expensive for the airport-style dining. Coffee was great and the lady who assisted with everything was super friendly and helpful.

Wheelchair accessibility: Automatic doors, no steps or barriers to entry.”

“tried this place out for the first time,and this place was delicious,the owner such a good dude very respectful and he hooked it up with an elephant ear most def will be back.”

“My husband and I went to check it out! Kat, the bartender, was great! She makes great Bloody Mary’s!!!! We will definitely be back!”

“Really great, personable proprieter. The donuts are delicious!”

“Better than I thought it would be, came in at 630am the lil old lady was stern, I was asking about if they poured this early, then she started yapping and we watched the news together hehe, and there was another gentleman asking how I was and everything, it was a pretty chill place to grab a beer also got a 6pk that was actually a decent price too. 7 beers on tap, regulars a brown ale and 2 IPAs.”

“if you have any questions about nutrition or a body transformation the staff is very knowledgeable and helpful. they always seem to have new products everytime I go in and always have what I'm looking for. this is truly one of my favorite stores. my only problem is I want to buy everything lol”

“HANDS DOWN, BEST F###ING PIZZA I'VE EVER HAD! AMAZING!!!”

“The service was excellent, and very fast. The manager was very friendly even stopped by to check up on everyone. and the restaurant was very, clean would recommend”

“I would first like to make it known that I'm not a big fan of Chinese food or any Asian food in general. It's no disrespect it's just not food I'm keen on. So when I do go to these types of restaurants it's usually at the request of friends or loved ones. When I previously went to a Chinese restaurant, it's usually hard to find something to eat because I'm just a picky guy. With all that said, I recently ate at China Buffet for the very first time. So I kind of went into it blind not knowing what kind of food there would be for such a selective eater like me. I was definitely surprised with there being a decent number of non-chinese food options for me. I was able to have a pretty good lunch after all. As for the service, it was adequate and suitable for how customer service should be at a buffet type of restaurant. The employees would promptly change out the empty food with fresh replacements. Also, the servers were not hovering, but they were close by in case they were needed for any assistance. Another thing I liked was the relaxing atmosphere. It was just a really chill vibe inside the restaurant. Despite Chinese food not being a favorite food of mine, I did have a pleasant time dining here. If I'm invited to eat here, I definitely would again.”

“Been here a number of times and this is a really underrated restaurant. The service has always been good during my visits here as well as all the employees are very friendly and welcoming. The food comes out in a timely manner and it's always fresh. I really have no complaints. I do have some minor advice though for management . During my recent visit as I approached the podium to get seated there was a manager scolding an employee in front of customers. I really think that should be done in private and not in front of customers but other than that, Village Inn is a good restaurant to dine in at in Cheyenne.”

“coffee and burritos are outstanding! the owner and his staff do an exceptional job!! thank you always for treating my family like your own!! scale to 1 to 10! this place gets a 10!!”

“10 out of 10! The best soft pretzels I have ever had! Make sure you get the biggest cup of pretzels with nacho cheese X3 maybe more depending on how you like it!”

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

“Recently remodeled and under new ownership. Totally new and friendly environment. Drink specials, Karaoke nights, pool tables and jukebox. Bartenders are great at there job and very friendly with excellent customer service. My wife, family and friends now frequently visit this establishment. Mike Scheneman is our favorite!!!”

“Service was great. Becky made sure that we were all taken care of. Not one empty hand. ?We ended up having to play there for pool league. Off night so it wasn’t very busy. Love the central location.”

“Great course, great staff, great place to raise your kids.”

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

“Always good food at Five Guys. They are always extremely nice and welcoming. Food is just as good as any other location I been to.

The free peanuts are great to snack on as you wait. The price isn't cheap even with great quality food, but that is anywhere you go in today's times. Much rather spend 15 to 20 dollars here versus McDonalds when I crave a burger.”

“this place is so good I went for the very first time and i wanna come everyday lowkey the family helping out in the restaurant is the cutest. I would recommend it 100%.”

“Natalia is an amazing server. She was very helpful and kind. Food was a 3 star but the environment and staff were awesome.”

“Really enjoyed the food here. Unusual to be this far north and get a nice spicy burrito. The super burrito is awesome! If you are not a big eater only order the half order. Only disappointment was the Sasa was a little bland.”

“My husband and I ordered you $9.99 meals . The burger and Chicken sandwich was delicious and I so appreciate the smaller portions. It was just the right amount. Too often when eating out the portions are more than is necessary and I do not want to waste therefore I eat too much. Love the $9.99 meals!”

“There was a mixup with our order and another customers. Called the store and was instantly answered. The employee who answered the phone was so paitent and did everything she could to understand the situation. The store manager at the time, Kyle, was so apologetic and did whatever he could to make it right. Mistakes happen sometimes but I so appreciate the awesome customer service I recieved. Will definetely be back.”

“Always a great experience when ordering from Papa Murphy's

Parking: Easy to park and to get in and out

Wheelchair accessibility: Wheel chair accessibility is there”

“Definitely one of my favorite restaurants at a truck stop that I’ve been to. The gal who took our order was very friendly, the restaurant was spotless and the food came out pretty quick. My husband got the burnt ends and I got the chicken strips tossed in buffalo. We both got the Parmesan fries and the fruit side as well. He said the burnt ends were comparable to what we get home in Kansas City (a big compliment from him) and my chicken strips were delicious as were our sides. I was honestly really impressed with the fruit cause fruit sides at most places seen like an after though. We’ll definitely be back.”

“Food was good and hot chocolate was hreat!! I wish they served alcohol is all!!! But just happy they are open so late because not much is!!! And who doesn't love food after the bars are closed?!?!”