We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

T-Joe's Steakhouse & Saloon

12700 I80 Service Rd, Cheyenne, WY 82009-8478
(307) 634-8750
Website
Menu
Improve this listing
Ranked #28 of 157 restaurants in Cheyenne
Certificate of Excellence 2014
Price range: $0 - $12
Cuisines: American, Steakhouse
Dining options: Reservations, Late Night
Restaurant details
Dining options: Reservations, Late Night
Write a Review

66 reviews from our community

68% Recommend
    28
    17
    9
    6
    6
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Highland Lake County, Indiana
Top Contributor
50 reviews 50 reviews
17 restaurant reviews
21 helpful votes 21 helpful votes
4 of 5 stars Reviewed June 29, 2014

The Best Western up the road suggested this place. Its off the beaten path, and hidden out in the open in its truck stop environ. Turned out to be pretty good. Its ironic that its hard to find a decent steak out west if youre a traveler, but this place does okay with em. Service was snail-slow, but maybe they... More

Was this review helpful? Yes
Cheyenne, WY
Top Contributor
61 reviews 61 reviews
51 restaurant reviews
17 helpful votes 17 helpful votes
2 of 5 stars Reviewed June 9, 2014

After two (2) years, we decided to give T-Joe's another chance so we dined here Thursday, June 5. Big Mistake. I ordered a Ribeye. It was cooked right and had a nice taste but was very salty. My husband ordered a Sirloin, Medium Rare. It came out Well done and was a much thicker cut than my ribeye. He sent... More

Was this review helpful? Yes 1
Woodstock, Georgia
Top Contributor
54 reviews 54 reviews
40 restaurant reviews
52 helpful votes 52 helpful votes
4 of 5 stars Reviewed May 29, 2014 via mobile

After our second long day of travel, the local camp Ground suggested it. We each had a 12oz sirloin,that was cooked to perfection. The shrimp were fried but succulent. My biggest surprise was the baked potato, it was not nuked but baked. The flavor was great. The staff was attentive and friendly.

Was this review helpful? Yes 1
Redmond,Oregon
Reviewer
3 reviews 3 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed May 28, 2014

While traveling through Cheyenne, Wyoming last month. I asked the guy at KOA for someplace to get meat. I have not seen a face light up so brightly we he recommended T Joe,s which sat next to the truck stop. the place is not fancy but we got a rack of ribs that was so huge it reminded me of... More

Was this review helpful? Yes 1
Philadelphia, Pennsylvania
Contributor
18 reviews 18 reviews
7 restaurant reviews
13 helpful votes 13 helpful votes
1 of 5 stars Reviewed May 28, 2014

eat here during Cheyene" RR Depot days recently. Ordered a rib-eye medium well and it came raw. This should NEVER happen in a steak house. eventually got my steak cooked right only to find my "baked" potato was not! There is something seriously wrong when the best part of the meal was the freshly baked loaf of bread. There was... More

Was this review helpful? Yes
Warminster, Pennsylvania
Senior Reviewer
7 reviews 7 reviews
6 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed May 18, 2014

My wife and I wanted good local steaks, since we were traveling through cattle country. Plain and simple - the steaks are very good. The marinated ribeye is amazing. In general, the food was very good across the board. The negatives - if you eat in the bar, and you order alcoholic drinks, you deal with two servers, two bills,... More

Was this review helpful? Yes 1
Cheyenne, Wyoming
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed February 19, 2014

The marinated steak was remarkable. I added the twice baked potato and the favors in it were perfect. It is odd that you have to buy your alcoholic drinks separate so image sure you have cash on you.

Was this review helpful? Yes 1
Anchorage, Alaska
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed January 11, 2014

We stopped here for a family dinner. The service was great with friendly staff. The menu had many options. The prime rib was excellent! Not a fan of the mash potatoes. Kids meal options were perfect for my picky three year old. The only downfall is that the drinks from the bar could not go on the same tab as... More

Was this review helpful? Yes 1
Pavillion, Wyoming
1 review
5 of 5 stars Reviewed January 11, 2014

Cheyenne locals consider T-Joe's the best in town. The blackened prime rib is hard to beat, and for lunch they offer a prime rib sandwich, served aus-jus with horseradish on the side. The atmosphere is similar to an Old West saloon. If smoke bothers you, go somewhere else!

Was this review helpful? Yes
Savannah, Georgia
Senior Contributor
46 reviews 46 reviews
17 restaurant reviews
34 helpful votes 34 helpful votes
3 of 5 stars Reviewed October 17, 2013

This restaurant was right up the road from my hotel and not wanting to drive much, I decided to give it a try. Most of the items were over twenty bucks, and I ended up going with the Walleye. Its was a large portion, and it was pretty decent. I didn't get much attention from my server. One odd detail... More

Was this review helpful? Yes

Been to T-Joe's Steakhouse & Saloon? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage T-Joe's Steakhouse & Saloon, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing