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.
Event Center / Frontier Park Area · Cheyenne · Steakhouse
Rib & Chop House is a reliable dinner stop if you're in the Event Center area and want a decent glass of California Cab with your steak — just don't expect the list to surprise you. Send a friend here for the food; tell them to pick Jordan and ignore the Caymus.
Crowd Pleasers
Steep
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
Downtown · Cheyenne · Modern American
The Met is exactly what it needs to be for downtown Cheyenne — a polished, dependable wine program built around names people trust. Don't come looking for discovery; come knowing you'll drink well enough with dinner, especially if you steer clear of the obvious picks.
Crowd Pleasers
Steep
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
North Cheyenne / I-25 Corridor · Cheyenne · Steakhouse
Little Bear Inn isn't a wine destination, but it's a solid spot where the list does its job, the prices won't insult you, and Wednesday half-price wine nights make the whole thing genuinely worth planning around. Send your Cab-loving friends here — just don't tell the natural wine crowd.
Crowd Pleasers
Fair
Basic Stemmed
Willing but Green
Occasional
Acceptable
Cheyenne · Cheyenne · Western Steakhouse
Rib & Chop House in Cheyenne is exactly what it is: a reliable Western steakhouse with a wine list that keeps the peace and cashes the check. Come for the prime rib, pick Jordan if you want something worth drinking, and don't expect the list to surprise you.
Crowd Pleasers
Steep
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
Downtown · Cheyenne · French-Inspired Bistro
Paris West is a charming spot doing its best with a wine list that peaked somewhere around 2014. Drink the Honig, order the Sangue Di Giuda just to confuse your tablemates, and come back for the atmosphere — not the cellar.
Crowd Pleasers
Fair
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
I-35 / North Creek · Laredo · Steakhouse
Outback Laredo's wine program is a national chain doing national chain things — predictable, overpriced relative to quality, and staffed by people who aren't expected to know anything about what they're pouring. Come for the Bloomin' Onion, stick to a cocktail, and save the wine order for somewhere that cares.
Grocery Store
Steep
Basic Stemmed
Rotating Cast
Set & Forget
Acceptable
North Creek / I-35 · Laredo · Steakhouse
Logan's Roadhouse is not a wine destination — it's a steakhouse chain where wine clearly wasn't part of the concept. Order a beer, order a cocktail, and save the bottle for a restaurant that's actually trying.
Grocery Store
Steep
Basic Stemmed
MIA
Set & Forget
Acceptable
Mall del Norte Area · Laredo · Steakhouse
Texas Roadhouse Laredo is a great spot for a $17 steak and a bucket of rolls — the wine list is an afterthought and everyone involved knows it. Order a margarita, or grab the Ste. Michelle Riesling and call it a night.
Grocery Store
Fair
Basic Stemmed
MIA
Set & Forget
Acceptable
One wine list review, one adventure pick, one quick tip, and a personal note. Every week. Under 500 words.