T-Joe's Steakhouse & Saloon

Stopped in here for dinner while in town. Seems a little sus at first because it shared a parking lot with a truck stop a bit outside of Cheyenne but it's a nice hidden gem. They have a pretty good menu, typically what you'd expect at a Steakhouse. I had the prime rib (mr), it was a little under cooked which made it a bit chewy but it wasn't terrible overall. Good thick cut as well. Mac & cheese was pretty good too. It took awhile after we were sat to be noticed by the staff but it was Valentines Day so they were busy. Overall it wasn't a bad experience. I'd definitely give it a try again & I'm sure our hardworking truckers appreciate a nice place with easy access for them.

Okay so update alert!!!!! Oh my GOD the jalapeños poppers are Amazing!!!!!! Never in my life had I ever tasted a better one... mine included... every now and then there is a meal or food item that just deserves to be a meal unto itself this is that!!! I hope you have time to stop by an check this out. The Steak tonight was great with perfect diamond on it... you must stop in. Kat is an awesome friendly server and the owner Sherri is a sweetheart. The prime rib is Top Quality. Very tender. Very tasty. They even offer special services for truck drivers that goes to sapp bros next door. Plenty of truck parking in front of the gate across the road and at sapp bros. Parking lot gets to full to accommodate semis in the lot so definitely park across the street. This place is definitely on my list of New favorites.

Stopped here on the way of a road trip. Started off with pirogies, they were not good, tasted like lemon pepper steak seasoning and were super crunchy with fake potatoes. Steak wasn’t good at all, sides and soups I didn’t care for either. Bread came out warm and fresh, but it’s like a big bun bread, not my thing, but if I liked it, it would probably be good. Our service was great, nice server, since we didn’t like the French onion, she brought us taco soup, which was much better.

They seemed to be having a off night from short staffed to computers breaking down and kitchen equipment failing . I was impressed with the team work everyone seemed to come together like a well oiled machine. Customers where takin care off drinks filled and food served hot and fresh . Although it was not up to expectations. I do not suggest the broccoli .the steak was good and the Brussel sprouts were very good .my husband said the walleye is just fish nothing to remarkable aside from the average food the service was top notch will return to retry food .

Got the ribeye on my first visit and it was very good and juicy. Great service very friendly staff. I got the hot roast dinner on my second visit and it was also very good. 3rd visit was as good as the other two. Cheese cake is wonderful. Look forward to my next visit. This place has become a regular stopping spot for meals.

Excellent Prime Rib and French Onion Soup!!! I try to stop here as much as I can! The owners here are doing it right!

Great food, with a phenomenal atmosphere! Our waitress and the service were impeccable and everyone working was so nice! It's definitely worth the stop if you are in the area! Got the sirloin with baked potato and the crab stuffed salmon. Both were cooked perfectly and delicious! Got to meet the decorator herself, a seriously fun place with yummy food at a good price. Will certainly be back if ever nearby, highly recommended!

I was passing through and saw all of the great reviews. When I found out there was truck parking immediately adjacent to the restaurant, I was sold. I ordered a water to drink and the waitress was quick to bring it. She suggested the ribeye, so I ordered that, medium rare. (I chose the non-marinated one) I ordered a salad with ranch and Brussels sprouts as my side. The salad comes standard with lettuce, cucumber, tomato, cheese and croutons. The Brussels sprouts were delicious! The steak was pretty good. I was happy with the amount of fat (I prefer a fattier steak myself) and it was cooked to order. It wasn't overly seasoned and the flavor was definitely commendable. But I don't think it was a $35 steak. Not complaining, but it's comparable to the "Fort Worth Ribeye" at Texas Roadhouse. One thing that kinda grossed me out was when I asked for a straw, the waitress grabbed a couple and stuck them in my drink with her bare hands. Would I visit again if I'm passing through? Probably so. I don't regret the visit, just wasn't on par with the reviews.

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".