T-Joe's Steakhouse & Saloon

T Joe’s is such an eclectic little gem—part steakhouse, part local bar, and 100% small-town charm. The food feels like real home cooking, with every bite done right. I’m a big fan of brussels sprouts and they nailed them, and Phillip’s steak was cooked to absolute perfection. Plus my pork chops were served with apple sauce as they should be! The vibe here is fun and unique—pool tables, casino games, and every wall covered with something new to catch your eye. The bathrooms were spotless, and the staff couldn’t have been better. We even got to meet the owner, and our waitress Shelley was fantastic—she helped us pick some great dishes and made the whole experience even better. Next time, we are definitely eating in the dinosaur room or at the date night table. Can’t wait to go back!

Fantastic food and service is amazing. Really nice people here. Food was great.I ordered the blackened prime rib and it was AMAZING! The Ribeye steak was really good too. Anything you order here will be really good. I guarantee it. As far as the waitress or bartender, they are all great. Highly recommend this place. Make the stop you won't regret it.

First off l, I’m a truck driver so finding a good place to eat with convenient parking is a must. Our first experience at this place was so good, everything was on point! I asked what the recommended appetizer was and was told mozzarella sticks and pretzels but I was just drawn to the dip. I was not disappointed! That spinach artichoke dip was by far the best we’ve had by far. First trip here we had the dip, salads and I had the chicken breast while hubby had the sword fish. For desert I had the caramel cheesecake and he had the carrot cake. Haven’t had a good carrot cake since back home in Texas until this place. Everything was perfect. Customer service was great as well and we definitely were not expecting it to look so nice and like a fancy spot to take a date. Very nice inside. We ended up driving back thru this area the following week and decided to stop in again. This time we tried the pretzel bites which were buttery and tasty. We both choose steaks and well they were not at superb as our first meals but still tasty. Different server thus round but customer service was still great. I think this spot may become a regular occurrence for us to dine in when we are free and able.

T-Joe's Steakhouse & Saloon in Cheyenne is a gem that delivers an unforgettable dining experience! The atmosphere is a perfect blend of rustic Western charm and lively saloon energy, with classic country music setting the vibe and cozy woodwork creating a warm, inviting space. It’s the kind of place where you feel like you’re stepping into the heart of Wyoming, whether you’re a local or just passing through. The staff is incredibly friendly, greeting you with genuine smiles and attentive service that makes you feel right at home. Our server was prompt, welcoming, and went out of their way to ensure we had a great time. The food—especially sombrero burger—was cooked to perfection, bursting with flavor. The patio is a bonus, offering a relaxed spot to enjoy a meal with friends or family. T-Joe’s is a must-visit for its fantastic atmosphere, top-notch service, and delicious cowboy-style dining. Definitely worth stopping for lunch or dinner during the trip.

We were traveling through and staying at the nearby RV grounds. Found this gem on Yelp. The ribeye steak with mushrooms and onions was fantastic though I wouldn't pay the extra for the loaded baked potato again. It wasn't very loaded, just lightly topped - however it was cooked perfectly so it wasn't totally disappointing. The bartender brought my husband a draft as soon as we were seated which was appreciated after a long day on the road. Our actual server, Holly, was great and checked on us regularly. The ambiance is definitely western with all wood everything. It felt like a predominantly local crowd. If we're back through that way again, we'll definitely stop.

I came across this little gem completely by accident by wanting to park my truck at the truck stop nearby. This place is completely awesome!! Five stars is not enough and i'm not easily impressed as a general rule. This is a great place to stop regardless if you're a traveler, a camper or a trucker. The steaks are all handcut and the prime rib is definitely something to behold! It is a very nice looking place and has entertainment for locals as well as travelers. The staff has been completely as cordial as you can get! I will definitely be stopping in again the next time my travels get me in this direction!!!

If you're ever in the area, I highly recommend it. It's the best service you can find, and the food is absolutely delicious, finger-licking good. I'll be back soon!

We did our research in wanting to do a proper steakhouse where they’re famous for ranching and this place did not disappoint. The steaks were just so well done and I myself got the sombrero burger with pepper jack cheese and green chili pepper. Even daring to try the Rocky Mountain oysters which honestly is worth trying. Service was very friendly bringing us bread and definitely feels the charm while inside. It’s off the interstate so don’t let the outside fool you. There’s a reason it’s one of the best spots in Cheyenne.

A Steakhouse Worth the Journey In September, my wife and I were passing through Cheyenne, and like any self-respecting travelers, we found ourselves at a bar watching Clemson play. Naturally, we asked the bartender the all-important question: "Where's the best steak in town?" Without hesitation, he pointed us to T-Joe's Steakhouse & Saloon. Now, he did mention it was a few miles up the highway at a truck stop, which honestly gave me a moment of pause. A truck-stop steakhouse? But hey, he seemed pretty confident, so we rolled the dice. My wife called ahead to make a reservation (which we probably didn't need), and we were off. From the moment we walked in, it was clear this place was special. We were greeted warmly by the owner and shown to our table, and let me tell you, when I saw the menu, I felt like a kid in a candy store. I wanted one of everything--it all sounded incredible. After a moment of restraint (and maybe a little self-talk), I settled on the Black and Blue Prime Rib, medium-rare. The waitress politely warned me they could only promise medium, but they'd do their best. My wife went with the Filet Mignon and a cup of their French Onion Soup. The salads and soup arrived, and they were solid--a promising start. Then the main event landed. My prime rib was a sight to behold. Cutting into it, I discovered to my utter joy that it was medium-rare. I took my first bite, making sure to get plenty of blackened seasoning and blue cheese in there, and... OH MY LORD. My taste buds threw a party, complete with fireworks and a marching band. It was tender, juicy, and almost illegally good. I may or may not have gripped the table for support during this flavor explosion. Just as I was contemplating how to make this meal last forever, the owner stopped by to check in. I couldn't help but rave about the blackened seasoning, and when I asked where they got it, she revealed they make it in-house. Then, to my delight, she brought me a container to take home--on the house. Who does that anymore? T-Joe's, apparently. Yes, it's a steakhouse at a truck stop, but don't let that fool you. This place punches way above its weight class. If you're ever near Cheyenne, do yourself a favor and stop at T-Joe's. You'll leave happy, full, and maybe even clutching a container of their magical seasoning. Highly recommend!

Had a chance to grab a meal and enjoy some legendary karaoke (spectator only) at T-Joe's while traveling from coast-to-coast. Gotta say, they have THE BEST FRIED PICKLES. The bar was lively and the food was good. One bit of advice: get better lighting. The lighting was distractingly 'cool' and overly bright.

T Joes Steakhouse was recommended by a Retail shop owner in Historic Downtown Cheyenne. So glad she did and that we went. For us..... Everything about this place was great !!! They had us at "Saloon". . Inside did have some Western Pictures around... but not the "saloon" I was expecting. No biggie !! Heidi was our Bartender and she was a hoot. Quite pleasant with a great personality to banter with the patrons. We liked her immediately!! We ordered our drinks which were very cold. Perfect !! My husband ordered the meatloaf, with extra gravy ! I thought the gravy was a tad salty but he loved it. !! I ordered the Hot Beef Sandwich, with gravy on the side. It was an open face sandwich and the beef was beef was very moist. The bread they used, as Heidi told us was made by a local bakery. Delicious.... I would order that sandwich again in a heartbeat!!! Highly recommended!!

Stopped by here for a late lunch wasn't expecting a whole lot out of it but let me tell you I WAS WRONG!!!!!! and I do not say that often or lightly. I am a total steak snob and super picky about it. This place DID NOT DISAPPOINT! I ordered the ribeye and my husband the primerib BEST primerib I have ever had and the ribeye was awesome too! I would skip the potatos and gravy they were not the best but HOLY PETE that steak is definitely worth the drive!!!

Wonderful place to stop off at! Great ambience and the service is awesome! Thank you to Caitlin for an amazing meal. Your Georgia fans!

T-Joes is our favorite place for a great meal and wonderful service. The owner Sherry is wonderful and the staff are very friendly. They have the best steaks and seafood in town plus old west charm with some unique art sprinkled around. We celebrated Valentine's Day there and food decorations made a special day.

I concur with other reviews however, to be a bit more constructive here's my take. The steak was cooked and seasoned to perfection. I ordered the filet "a la Oscar", the asparagus was perfect, the hollandaise at one point in its life I'm sure was delicious but was curdled with eggs and butter separation. Flavor was there but usually it's served with a fresh béarnaise, and no bacon around the steak. The lump crabmeat was repurposed as well, brown and somewhat fishy. When I come back I'll just have the beef tenderloin without the Oscar. They were eager to offer comped items after sharing my feedback. I declined. Service on point. Knowledgeable about their huge beer offerings. Fast courteous service. As far as ambiance is concerned it's perfect for its location. I'd prefer they spend their capital on improving the finished plating rather than decor.

Food was excellent. Marinated Ribeye was delicious as well as black and blue prime rib Tina provided excellent service. Great decor in the restaurant and country playlist. It's our go to restaurant when we visit our uncle.

There are several great steakhouses in Cheyenne, and T-Joe's is DEFINITELY one of them! Now, don't go thinking you'll be walking in to a stodgy 5-star gourmet style of fancy pants tuxedo dining. Nope. This is a Wyoming SALOON, all the way, with rustic decor, paper napkins and little plastic cups on your plate to deliver the condiments. But, so what? The food is SPECTACULARLY GOOD! That's what counts. We had the Black & Blue Prime Rib and the 20oz. T-Bone entrees, both cooked to perfection, juicy, tasty and worth every bite! Even the little side salads were simple, but fresh and deliciously refreshing. And, don't forget the Rocky Mountain Oysters appetizer -- REALLY tender with excellent flavor, fried just right, with a tangy side of homemade cocktail sauce. As for the staff, the service was outstanding, from the moment we were seated, to the bartender, to the waitress -- everyone makes you feel right at home with no nonsense. You want great tasting Cowboy food & hearty drinks without frills, in a clean bunkhouse atmosphere with terrific service, then T-Joe's should definitely be on your bucket list if you are anywhere near Cheyenne.

The food was very good, we especially loved the fresh baked rolls. The salads were a little small and the plating made it difficult to eat the potato and the prime rib on the same plate. The food was overall delicious but the carrot cake slice was so tiny for the $6 something dollars it cost. The service was great, if anything a little overzealous with how often we were checked on; my kind of problem to have I would say.

3.5 honestly. Service was excellent. Food was good. Nothing was out of this world but we rolled into town and it was late and we were hungry tired and cold. It's a big place. The food seemed to be cooked "homemade". If I lived in the area I'd pop back in for a meal.

We went there because they said they were pet friendly. We arrived with a party of four and four fur babies. Restaurant was very clean great atmosphere for the afternoon we were greeted by waitresses and the host. We had the prime rib sandwich with onion rings with a side salad side salad was incredible. We had fried mushrooms as appetizers with ranch dressing very good had bacon burger. It was a bacon relish not the strips very very, very good. Looked like they make their homemade pickles to put on your burger The artwork on the wall was very amusing. I would highly recommend this for a date night. They also have an RV park in the back. It is very very good. I would highly recommend this and I can't wait to go back.

First and foremost, you will not find a more dedicated owner than you will at T-Joes. Sherri goes above and beyond to see that her customers are happy, full, and taken care of. A small but now minuscule back story, my brother and I had taken our Mother out for Mothers Day and had a pretty unforgettable meal. I felt so confused because the raves in Cheyenne about T-Joes were miles long, and we now know after being GRACIOUSLY taken care of, that it was most certainly just and off night, which we are willing to accept, things happen, but especially in a small town it does you and the establishment no good to idly sit back and not say something, so I did. Just a few days after posting my last review I had received a message from Sherri wanting to know how she could make it right and if we could give her and her staff another chance and BOY they knocked it out of the park. We had burgers, a chicken sandwich and a steak sandwich, salads, a special appetizer and desert all just so she could showcase what T-Joes is usually capable of. I cannot express how wonderful it made us feel when the owner personally reached out to correct mistakes and made us feel welcomed and heard. Cheers to all the folks at T-joes but especially Sherri who clearly knows the right way to handle things in the hospitality industry. We WILL be back!

My sister and I stopped here looking for a good steak and it was absolutely delicious!! Not sure how we finished but it was so yummy and our waitress was super nice and recommended fun activities in area to check out.

What a wonderful place! Food was great and the service was amazing. Traveling from California to New Hampshire with my labradoodle and we were all treated so nicely. Pet friendly with a patio, and it was awesome!! Hard to find places like this and I'll make a point to come back on our next cross country adventure. Thank you to the hostess, waitress, bartender and the manager that made us feel very welcome.

Great service and food. Always a pleasure. Good atmosphere and staff too. Ordered the prime rib absolutely amazing. Props to the chef.

What a great night. It started when I called for a reservation. The woman I spoke to was so nice and helped out so much. Then our party of 7 arrived and the table was ready and set up for us. The place is so nice and the karaoke night gave us great entertainment in a cool place. Then the steaks. Oh the steaks. Delicious and perfect. Thank you for making us love Wyoming now!!!

Great food! Our party had the Filet and Walleye, both were prepared well and tasted amazing! Service was welcoming and you could tell it was a favorite among locals!

We loved everything about our dinner, from the service to the last bite of homemade roll. I had the fancy fried walleye with Brussels sprouts, a huge salad and iced tea and husband had a prime rib sandwich which came with au jus and horseradish and a salad.

Fun spot with lots of cool menu options and great food. Watched the karaoke and had a great time listening to good music

My wife and I went on a Saturday evening and the place was packed. Wait was maybe 15 ish minutes before we sat. Fried mushroom app was good. French onion soup was good, nice broth, croutons for bread with melted cheese on top.we both had the black and blue prime rib which was excellent. Nice big steak. Mashed taters with brown gravy was good, creamy and seasoned well. Brussels sprouts side was good as well nice and charred but not burned. Service was fast, they were hustling for our dinner. We will be back.

T-Joe's is just outside of town and worth the short drive. We sat on the back patio with our dog. Wait staff was really friendly and attentive. Dad gave his steak 5 stars. I had the meatloaf- it was good but not great. If I'm ever in Cheyenne again, I will return.

This place is improving every time we eat here. The fried shrimp dinner is 6 large shrimp lightly breaded and the cocktail sauce is good. The prime rib never disappoints along with the Mac and cheese. The owner is very friendly and always talks to evrr err tone asking how things are going. Serving staff is friendly and just a good hometown atmosphere.

Friendly folks and a great place to stop if you are with a canine companion. We enjoyed our visit!

I love unpretentious places. Great service, kickass steaks, chill vibe. Can't wait to come back and try the seafood.

Horrible food and horrible service. Our pierogis came out drenched in oil, the basket was filled with oil and over seasoned. The red snapper came out raw NOT once but TWICE, completely raw center. When it came back it was over cooked and hard. Our waitress Genie, was absolutely horrible. My husband asked for the military discount and she said "You need to realize your meal is already discounted because of the red snapper, you're not getting the military discount." We payed and left. Horrible environment, food was getting sent back at every table, the manager was talking bad about the kitchen staff when she was in the lobby. DO NOT GO! DO NOT RECOMMEND.

The atmosphere was fantastic. The server was fantastic. The drinks were fantastic and the food was fantastic. Great dinner before going to the rodeo.

We came here tonight. My son found this place for 2 reasons. He (we I guess) wanted to try Rocky Mountain Oysters and get a good steak. This establishment had both. If you didn't see reviews you might easily drive by this place. The staff was very friendly upon arriving here. We sat in the bar area which is quite large by the way. The Rocky Mountain Oysters were good (Check off the list). We both had New York Steaks which were cooked to perfection and had great flavor. I had a baked potato (it was huge) which the skin had a nice rub on outside of skin and the potato was not over cooked. My son had the Mac n Cheese as his side and said it was good and creamy. Dinners are served with your choice of Soup or Salad, A Roll and your choice of a side. Definitely recommend stopping by here for good food and service

We stopped in for a bite and it was a great little place off of I80. The staff were friendly and helpful. I got the tuna steak and loved it. I only wish it was a bit bigger for the price. We tried some Rocky Mountain oysters and they weee over cooked. They were a bit rubbery and crispy. My wife got the chicken and Brussels sprouts. She liked it and ate every bit of it.

My girlfriend and I stopped in during our road trip. The food was excellent...probably the best prime rib and chili I've ever had (& im from philadelphia so we know good food). The staff was super friendly and the service was quick. We were in and out in less than 45 minutes.

Love a good roadhouse saloon. Friendly and prompt service. Soup and prime rib delicious. Highly recommend the black and blue prime rib.

Supper Club feel in a Western setting. Warm, friendly staff and casual atmosphere. The service was top notch, and the food well-prepared. We had prime rib (a generous cut, perfectly medium rare). The baked potato was a tad undercooked, but the mac&cheese side was obviously homemade with a tangy, creamy sauce. The filet was tender and well flavored, wrapped in a piece of bacon and perfectly seared. The green chili cheese fries were amazing. Crispy on the outside, fluffy on the inside with creamy cheese and a spicy green chili sauce. Perfect size for an appetizer, and not too filling before the entrees. The warm pumpernickel bread served on a breadboard was a soft, fluffy treat--better than a dinner roll! I just wish I had saved room for desert.

We were not in a hurry and the staff took our time with us and made us feel welcomed we had the brussel sprouts and the fried mushrooms so good and our steak was cooked perfectly will be back we enjoyed the most wanted wall

This is an awesome steakhouse! The filet mignon is superbly done to perfection! Kaitlin's suggestion of a huckleberry margaritas was out of this world. Too bad no one makes them in southern Arizona. This will be my favorite stop in the future.

We took our dog with us and they even had a yard for her to play in and be off leash. The owner and waitress were wonderful-so kind and accommodating! As if those things weren't good enough, the food was delicious! My steak was cooked perfectly with the right amount of seasoning. This restaurant is so worth it!!

We thought T-Joes was probably good when the parking lot was already full at 5 pm on a Saturday. Really fun drink menu -- ordered a cucumber lemonade, which is a tasty gin drink and a chocolate martini for dessert. We had a blackened prime rib and the southwest sirloin for dinner, both were outstanding. Vegetarian chili was spicy as advertised and delicious and brussel sprouts were also very good. Service was friendly, quick and knowledgeable. We think we found a hidden gem.

You want to feel like a man? Come here. You want to eat meat? Come here. You want to bring a lady on a nice date? Come here. You wanna eat bull balls? Come here. This place served me one of the better steaks I've had in a long while! The cook nailed the medium rare temp and the fresh bread help fill me up to the tippy top. If I had to guess, 14-18oz hand cut ribeye. Then paired with a salad and huge back potato. Oh and this potato, crusted in salt and pepper, talk about a game changer! Got some Rocky Mountain Oysters too, and boy where they good, but 6-8 pieces for 12 bucks was a little high. The bar is stock d to the brim fit for a whiskey drinker! Service rocked and the food was quick. This is what I dreamed a statehouse in WY would be like. RMO, ribeye, salad, potato, bread, 2 buds-54 bucks. Win

Food was pretty darned good. Not five star food but good. The staff deserve ten stars. I was doing a cross country trip with my 14 year old blind dog and we came here because I was told it was dog friendly. They brought her a bowl of water and a food bowl with some bacon bits. They fawned all over her and gave us very attentive service. They wet so gracious to us to the point I was embarrassed. Tried to make up for it with my tip. I had the prime rib with a blackened seasoning that was very tasty. The rest of the meal was good roadhouse fair.

To be honest, I feel ambivalent about T-Joe's. The meal did not start off great. There was a bug in the water I was brought, but it was quickly corrected when I brought it to the server's attention. Our server was really nice and attentive. Everything came out pretty quick. The drink menu had a lot of cute cocktails, and my Northern Lights cocktail was great! The pickle chips were yummy but seemed like store bought frozen and fried in-house. The steaks were really flavorful and prepared well, but my medium rare prime rib was more medium. I LOVE prime rib and have to try it wherever I go, but I think I prefer Texas Roadhouse's. I am very confused as to why anyone would want nacho cheese on a steak, especially a NY strip. We got it on the side and didn't use it. If you go to T-Joe's, you'll have a good meal. I didn't leave unsatisfied, but I guess I was underwhelmed. Not sure if I'll return in the future because the prices were pretty high, and I can get the same thing better and cheaper elsewhere.

Waitresses were great typical texas steak house food was good had sirloin smothered in green chili steak was tender and green chili had just right amount of heat

What a wonderful steakhouse! The food was amazing. The blackened prime rib I could cut with a fork! Perfect! And the portions were HUGE! The service was phenomenal! Everyone was so kind and thoughtful. The ambiance is fantastic! A true Wyoming gem! Can't wait to go back

Thank you so much for your great hospitality this afternoon. Driving PA to Gerlach NV (Burning Man). This was our last decent meal until we leave in mid September. Dang what a great choice. Our server, Melissa, was awesome and super friendly. Cannot wait to come back through. Want simple yet dang good and filling? Go for the steak sandwich. Had ours with bacon and sautéed onions plus cheddar. Along with loaded fries. Steak was tender and perfectly cooked. Juicy, seasoned perfectly. OMG... orgasmic. Perfect portion for a road meal. As for the fries... should have asked what "loaded" meant. Not that they were bad. Just not what I expected. They were smothered in a chili salsa of sorts with shredded cheddar. I am not a big salsa fan. This was good. Dog friendly inside. Every dog gets a bowl of water and some bacon slices. Awesome. If you like good whiskey and bourbon, they have a heck of a list of choices. See ya soon!

Really liked the atmosphere of the restaurant. The food was a good bargain for the price. The service shines the most! Our waitress was attentive, funny, and provided top quality service.

One of the best places you could ever visit, the Pierogisare amazing so are the steaks and the artichoke spinach dip, the glass bottle beers have hole in them. Great place with good people, don't bring your bullshit here.

Absolutely delicious. Invited with friends and didn't have any expectations and have been back now so many times! The sirloins are perfect, brussel sprouts are so good, perfect baked potatoes with sour cream and butter on the side when loaded. Appreciate that touch. Drinks have always been great as well. The service has been top notch each time. Highly recommend.

Steaks are huge and made perfectly. Only bad thing is that the mashed potatoes (and probably baked too) are dished out maybe an hour before and set out under a heat-lamp. When your steak is ready, your waitress grabs one of many pre-made potato dishes and SHOULD put it in the microwave to heat it up but many don't (as well as mine) and you get a dish of cold potatoes! You can even tell the shredded cheese doesn't look fresh and looks hours old. How they think a customer can't tell is taking us for fools! But the place has several TV's for watching sports and good selection of beers and cocktails! Overall not a bad place, as long as you have the waitstaff heat up your potatoes in microwave!

Enjoyed food and drinks. Waiter did a great job invisible till you need him. Don't know why we have to have 85 characters for a review.

The food was excellent and the service was friendly and fast This was a really nice place to have a great meal.

Great food and good service. Our goto spot for steaks in Cheyenne, even over "rib and chop house".