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 155 Cheyenne Restaurants

T-Joe's Steakhouse & Saloon

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

74 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Pueblo West, Colorado
Top Contributor
304 reviews 304 reviews
193 restaurant reviews
92 helpful votes 92 helpful votes
4 of 5 stars Reviewed October 15, 2014

This isn't Colorado, so there was smoking in the bar. We were seated in the dining room and the ceiling fans drew some of the smoke into the restaurant. We went on a Monday evening and again on Friday. Both evenings the service was good and the food, although basic, was incredible. We had steak both times and the quality... More

Was this review helpful? Yes
16 reviews 16 reviews
6 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed October 5, 2014

Also have nonsmoking in dining area. Service was excellant for a Saturday night. Servers give great suggestions from the menu.

Was this review helpful? Yes
Top Contributor
94 reviews 94 reviews
27 restaurant reviews
14 helpful votes 14 helpful votes
3 of 5 stars Reviewed September 22, 2014

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
122 reviews 122 reviews
86 restaurant reviews
28 helpful votes 28 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
14 reviews 14 reviews
12 restaurant reviews
5 helpful votes 5 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
16 helpful votes 16 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
Senior Contributor
26 reviews 26 reviews
12 restaurant reviews
8 helpful votes 8 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
19 helpful votes 19 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

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

Additional Information about T-Joe's Steakhouse & Saloon

Address: 12700 I80 Service Rd, Cheyenne, WY 82009-8478
Phone Number: (307) 634-8750
Location: United States  >  Wyoming (WY)  >  Cheyenne
Average Prices: USD 0 - 12
Cuisine: American, Steakhouse

Owners: What's your side of the story?

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