10/10 if you're ever in Cheyenne try Cheba Hut "Toasted" Subs Seriously the best atmosphere and the BEST toasted subs! I tried the Kali Mist and my family also tried the Sensei Kush and 10/10! Also highly recommend the pickle shots! read more

The worst place there is and the music is so loud you can't even have a conversation. No consideration that not everyone wants music blaring and the poor residents across the street. I feel bad for them. The business should have to put up a sound fence. read more

Visiting from Miami and this was honestly one of the best subs I've ever had! The place itself is super nice, clean, and beautifully designed with a modern western, welcoming vibe. They also have an open bar area that looks great, and the staff were all very friendly and attentive. I ordered the Power Plant sub with an add-on of turkey, and it was absolutely delicious -- packed with fresh veggies and full of flavor. I love that it's on the healthier side but still tastes amazing. I got it on wheat bread and chose the 8-inch size, which was perfect. Overall, I loved everything about this spot and can't wait to come back and try more from their menu! read more

See all

There needs to be a certain amount of grace and forgiveness when going to any restaurant on their official first day of being open. Keeping to a Vegan diet in meat centric Cheyenne with a new crew doesn't make things easier. I'm sure somethings will improve as they get their footing. It was interesting to be there during an "off-peak" time mid-afternoon and the place was very busy with dine in and to-go orders. Despite the "stress test" their crew gets high marks for being cheerful, cooperative, and cordial. All of that counts for much. I write to inform people who keep to a vegan aka plant based diet where they can find places to eat in Cheyenne. It is in that context my review is best understood. Others who keep to an omnivior diet likely have a different experience than me when it comes to the food served. I ordered a Vegan "Magic Mushroom" "pinner" (8") on whole wheat minus pepper Jack, and minus shake (parmesan), with a $1.50 upcharge to add guacamole. Total cost including tax and tip was just under $16.00 They told me it would take about 20 minutes and I was fine with that. Unfortunately, what they brought out had the seasoned Parmesan sprinkled all over it. I pointed that out and the server apologized for the error and said one would be correctly made. About 10 minutes later that is what was served to me. It's an okay, not great sandwich. Look at my picture and you will see there's one piece of portobello slice and one slice of tomato on each half of the sandwich. When the sandwich is called "Magic Mushroom" I honestly expect it's going to have a generous amount of mushrooms on it and was unpleasantly surprised when it didn't. The toasted whole wheat is the only vegan bread option and is fine, especially since it makes up most of the sandwich. It would be nice if they would substitute the guacamole for cheese without the upcharge, but that is probably a "corporate decision". As a plus they are open late. A downside is that it is just not a very satisfying sandwich. Being more generous with the mushrooms would go a long way to remedy that. I hope it's something they will consider as well as adding more vegan friendly, healthy eating options. There are other sandwiches, including one which includes hummus, which might be more substantial. I'll try it some other time. Service (Awesome start) Food (It was tasty) Value (overpriced for what I got) Ambience- confusing, the vibe is stoners wanting to satisfy munchies which is natural in Marijuana legal Colorado but seems strange in "Refer Madness" anti-cannabis Wyoming. Not a big deal, but amusing incongruous. They have a bar which fits Wyoming more closely. read more

See all

Sandwiches are awesome! The salads are always great! The staff is always nice . Just love everything about this place. The one where I used to live doesn't serve alcohol so big plus! read more

Cheba hut. Gets a lot of their marketing via "toasted" subs. You'll notice "cottonmouth" drinks and other "blunt" sized subs. If you haven't gotten the reference yet, its all themed around Mary J. Cheyenne never seems to fail a sub business and I dont think Cheba hut will prove them wrong. It provides a different atmosphere than the others, while also including a new spot to congregate (and open a tad later) than many of the local watering holes. This specific location has been riddled with sub par service and weird managing. Hopefully the old franchisers are a thing of the past and the new ones step up to provide what cheyenne needs! I was here at 10am on a Monday. There was virtually no wait as there were only 4 people in the store. Food was quick, service was good! read more

This place has the best subs...the staff are always fantastic. Environment is great. This is the only place I will ever get sandwiches from

My wife and I were excited to checkout this new restaurant although concerned about some of the reviews. We open the door and got blasted by loud noises which may have been music at a more reasonable volume. We turned around and left and went to another place. Very sad. read more

Waited 30 minuets for 2 sandwiches while there were barely any people in there, just for them to not even be what I ordered.

This place was absolutely PACKED which is to be expected opening day. Waited longer than I'd like but the food was SO worth the wait. The bread is so crunchy but soft and everything is just so darn tasty. Our server apologized profusely for the wait but I'd wait another 45 minutes for one of those subs! I'm glad the team didn't sacrifice quality just to get things out faster. We'll definitely be back within the week! read more

First and last time. Ordered online and 45 minutes later our food still hadn't even been started. People there had even been waiting longer than us. We canceled and went elsewhere. read more

I waited 40 minutes in line for my to-go order. The food was hot, but my sandwich was a bit soggy. The cheesy garlic bread was super dry and not very "cheesy". Great flavors overall, but I'm definitely disappointed. At least their staff is always friendly and they play great music. read more

The ambience is what you'd expect from a Cheba Hut, but even better since there's a garage door for the patio seating. The foods always great, it's criminal how many choices there are. Service at the bar is always great and speedy! read more

Hostess was rude. Made it clear she didn't want to work. I'm not sure how it takes 45 minutes to make a sub either, but that's what I was promised! I'm not impressed. read more

Was told food would take 15-20 minutes when ordered, asked an employee at the 40 minute mark about our oder. He proceeded to say "yeah" and looked at me like Im the asshole. Staff was extremely slow. Really disappointed. read more

The food is great, the service was awesome. It's cool to see what they did with the place. Nice to have a great option!

Way over priced, 2 subs, toasted with veggies on it, bread and veggies were all was soggy. Got it to pick up, and half way home, realized no fork for salad, and forgot the dessert, 45.00 and a 5.00 tip, won't go there again. Called them back to let them know about forgotten 4.00 dessert and ever heard back. Way over rated.... read more

This place kicks ass, the bartenders are baller and the patio is so amazing!!! Go visit and tip them fat!