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.
All 158 Cheyenne Restaurants

T-Joe's Steakhouse & Saloon

12700 I80 Service Rd, Cheyenne, WY 82009-8478
(307) 634-8750
Improve this listing
Write a Review

72 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
16 reviews 16 reviews
6 restaurant reviews
4 helpful votes 4 helpful votes
3 of 5 stars Reviewed September 22, 2014 NEW

The food here is pretty good but the service isn't. After the server came by and took our empty plates we waited about 20-30 minutes for our check. We were about ready to leave some money on the table and walk out when she finally brought the check.

Was this review helpful? Yes
Pensacola, Florida
Top Contributor
110 reviews 110 reviews
78 restaurant reviews
27 helpful votes 27 helpful votes
4 of 5 stars Reviewed September 13, 2014

We were looking forward to our steak dinner all day. It was a dreary day and we wanted something to make it better. T-Joe's did that for us. Our waitress was outstanding. Our steaks came quickly and tasted great. The problem was that the steaks had too much grizzle and fat. They were cooked to perfection, but you can only... More

Was this review helpful? Yes
Cheyenne, Wyoming
13 reviews 13 reviews
11 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed September 4, 2014

The food is decent, but the prices they are charging have gone thru the roof. Used to serve food on paper plates and had a GREAT salad bar. Salad bar is gone, plates are now glass and the food doesn't stand out like it used to.

Was this review helpful? Yes
South Carolina
15 reviews 15 reviews
9 restaurant reviews
15 helpful votes 15 helpful votes
4 of 5 stars Reviewed August 19, 2014

We stopped in off the interstate on our way home. Our steaks were cooked right and very yummy! The staff was very friendly. The only down side was having to pay for adult beverages separate. That was a bit weird but we rolled with it. We would stop here again if we are in the area.

Was this review helpful? Yes
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed August 15, 2014

I heard about this place from the net. Whoever said this place was average dont know what they expected.I ordered 12 oz lean cut medium it was cooked perfect and didn't have to trim 1 piece of fat from the steak and was very tender.One of the best steaks I ever had.

Was this review helpful? Yes 1
20 reviews 20 reviews
8 restaurant reviews
6 helpful votes 6 helpful votes
3 of 5 stars Reviewed August 9, 2014

Just an OK place to eat. Easy access from I-80. If your really need something to eat then stop by. If you have time and can make it down the road do so.

Was this review helpful? Yes
Highland Lake County, Indiana
Top Contributor
50 reviews 50 reviews
17 restaurant reviews
26 helpful votes 26 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 1
Cheyenne, WY
Top Contributor
61 reviews 61 reviews
51 restaurant reviews
18 helpful votes 18 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
58 reviews 58 reviews
42 restaurant reviews
57 helpful votes 57 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
Senior Reviewer
8 reviews 8 reviews
3 restaurant reviews
7 helpful votes 7 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 3

Travelers who viewed T-Joe's Steakhouse & Saloon also viewed


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

Write a Review Add Photos & Videos

Do you own or manage T-Joe's Steakhouse & Saloon?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing