Cowboys Deserve Better Bottles Than This
East Cheyenne / I-80 · Cheyenne · Steakhouse · Visit Website ↗
Reviewed June 21, 2026
Wingman Metrics
The wine list at T-Joe's reads exactly like you'd expect from a roadhouse saloon on the edge of Cheyenne — familiar labels, no surprises, nothing that'll make you put your hat back on. It's functional, which is about the nicest thing we can say about it. The Western bar atmosphere is genuinely fun, but the wine program is barely along for the ride.
Twenty to forty bottles, almost entirely California and Washington State, leaning hard on grocery-store staples. The list is anchored by names like Josh Cellars and Woodbridge — brands engineered for mass appeal, not for the table next to a dry-aged ribeye. Chateau Ste. Michelle is the lone bright spot, a producer that actually earns its place on a list. There's no real exploration of regions, no independent producers, and no attempt to push beyond what you'd find at a Total Wine endcap.
Six to ten pours by the glass in the $9–$15 range, which at least keeps the damage reasonable. The selection mirrors the bottle list — expect Cabernet-forward options and not much else. There's no visible rotation or seasonal program, so what you see today is probably what you'll see next month.
Chateau Ste. Michelle Riesling — $9–$15
In a list full of heavy hitters aimed at red meat, the Ste. Michelle Riesling is the sleeper. Off-dry, crisp, and genuinely well-made from one of Washington's most consistent producers — and it's priced right.
Chateau Ste. Michelle Riesling
Most people at a steakhouse will autopilot toward a Cab. Don't. This Riesling from one of Washington State's benchmark producers is a legitimately good wine hiding in plain sight on a list that otherwise doesn't try very hard.
Woodbridge by Robert Mondavi Cabernet Sauvignon
Woodbridge is a $9 grocery store bottle. If it's priced at restaurant markup here, you're paying a premium for something you can grab at the gas station on I-80 down the road. Skip it and spend up.
Chateau Ste. Michelle Riesling + Ribeye
Sounds counterintuitive, but a slightly off-dry Riesling cuts through the fat on a ribeye in a way that a blunt Cab simply doesn't. The acidity does the work. Try it once and you'll stop ordering Cab on autopilot.
❌ The Bottom Line
T-Joe's is a solid spot for a steak and a Western bar vibe, but the wine list is on cruise control — safe brands, no personality, no program. Order the Ste. Michelle Riesling or a beer and call it a night.
One wine list review, one adventure pick, one quick tip, and a personal note. Every week. Under 500 words.