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

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

“Best stake ever! Service was great.”

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

“It was SuperBowl Sunday and the substitute manager made major mistakes in ordering the delivery truck and the restaurant almodt ran out of everything! Service was awesome and the Game on 8 TV's was a added bonus in the bar area!”

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

“Great service. Darren was awesome”

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

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

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

“We celebrated my daughter's 16th birthday at Wing Shack! We had such a wonderful experience. The food tasted great - we love the shishito peppers & hot mustard wing sauce. The staff was friendly and kept our ice cream in their freezer until we needed it; they also threw in some funnel fries for us! Would highly recommend having a birthday party there!”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“Friendly staff, great food selection!”

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

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

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

“Love Olive Garden, but the only thing is, is that when you get placed in the back area of the building you don't get as good of a service as when you are in the front. Also when we went last how the 14th our waitress didn't ID us for alcohol”

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

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

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

“They have rooms for larger groups and a variety of great menu options. Have been here several times with groups. Recent experience was not present when it came time to pay bills. Waitress struggled to figure out who needed to pay for what. She was told when taking orders how to split out the meal tickets. I spent two and a half hours before I was able to complete my payment transaction, which was messed up because someone else paid my ticket instead of their's.”

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

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

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

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

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

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

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

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

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

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

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

“We had lunch during lunch rush, and the service was exceptional. From the friendliest greeting to the final thank you, manager Bri and server Shania were the absolute best. The food was well prepared and very delicious. There is no lack of flavors here. We don't usually order dessert, but VI is known for their pies, so we treated ourselves to apple pie a la mode, and were throughly impressed. Considering the restaurant was busy for lunch, there was a reasonable wait time, refills of drinks without asking, and plenty of smiles from the friendly staff for our entire visit. The menu is standard fare with breakfast served all day, sandwiches, burgers, and homestyle dinners offered as well. Everything we had this visit was delicious. We are assuming that everything will be good based on the number of other diners. This was our first time here, but we will be back.”

“the sandwiches are the best.”

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

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

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

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

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

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

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

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

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

“Pizzas were ready on time, staff were friendly, pizzas were great! Took advantage of the Saturday special and fed the whole family for $24.00… you can’t beat that!!!”

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

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

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

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

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

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

“Food is good, pricey but good. We paid 48 bucks for 3 hamburgers, fries and drinks! Yikes! That's a lot for fast food. Place is clean and depending on when you go in, it's in the mall, there are sometimes loud teens in there eating. I won't go back but it's not too bad if you don't mind the high prices”

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