Order a steak at 158 Johnson Street on a Wednesday night and you'll get a patio band, a bartender pouring something local, and a menu that name-checks a bareback rider who's been dead for two decades. Nothing about the building tells you what it used to be. There's no plaque, no sign pointing to the version that came before. If you live in Big Horn, though, you already half-know the answer: this address has been the town's bar for longer than most of its current regulars have lived here.
That's the real story of eating out in Big Horn. It isn't a restaurant scene so much as one persistent address that keeps changing its name while staying exactly what it's always been.
The Address That Keeps Changing Its Sign
The building at 158 Johnson Street carries the name Bozeman Trail Inn in its history, and the same address has also operated under the name Big Horn Smokehouse & Saloon at another point along the way. What's there now is Just LeDoux It Saloon & Steak Out, and the way it got there says something about how thin the margins are for food service in a town this size.
The restaurant didn't start in Big Horn. It opened in August 2020 as the tasting room for 1890 Wine & Spirits at 122 N Main Street in downtown Sheridan, six miles away. The problem was space. The Main Street storefront had no kitchen, so the partners improvised with a catering trailer parked out back to handle food. That worked through a Sheridan summer. It did not work through a Wyoming winter. By September 2021, the operation had relocated to the historic Bozeman Trail Inn building in Big Horn, trading a kitchen-less storefront for a renovated space with an actual kitchen and room to grow.
What's clear from the record is this: a historic inn building that has carried more than one saloon-and-restaurant name over the years, and now, since September 2021, a steakhouse that arrived because a wine bar six miles away couldn't survive a Sheridan winter without real kitchen space. Different names, different owners, same footprint. If you've wondered why Big Horn's one big dining destination feels like it's always been there even though the sign keeps changing, that's why.
What's Actually on the Menu Tonight
Whatever you call the building, what's inside it now leans hard into a Wyoming rodeo legacy. Just LeDoux It is named for Chris LeDoux, the world champion bareback rider enshrined in the Pro Rodeo Hall of Fame who also built a music career that produced 36 albums and sold more than 6 million copies. The restaurant treats that legacy as the whole point rather than a footnote. Prime grade beef gets cut by hand and by the ounce to order. Lobster tail is on the menu daily, including a deep-fried version that shows up in enough reviews to count as a signature. The back patio, once just overflow seating, now functions as a live music pavilion most weekends.
As of the most recent listings, the restaurant runs Wednesday through Saturday, closed Sunday and Monday, with dinner service starting mid-afternoon. That's worth checking before you drive over on a whim, since a business that's changed names this many times has also changed its hours more than once.
The Rest of Big Horn's Map
Strip out Just LeDoux It and you're left with a very short list, and that list hasn't grown much because Big Horn hasn't needed it to.
| Where | What you'll find | Good to know |
|---|---|---|
| Big Horn Mercantile | The town's old-time mercantile store, now best known for pizza | Rated 4.6 out of 5 across roughly three dozen reviews, which for a town this size means nearly everyone who's eaten there has weighed in |
| Brinton Bistro | Inside The Brinton Museum's Forrest E. Mars Jr. Building, on the historic 620-acre Quarter Circle A Ranch | Indoor and outdoor seating with 180-degree views of the Bighorn Mountains, anchored by a rammed-earth wall reported as the tallest of its kind in North America |
| Last Chance Bar | The classic nightcap stop after dinner elsewhere | Small, simple, and exactly what the name promises |
Four stops. That's the entire commercial food-and-drink footprint of an unincorporated community that's home to a working museum, a polo club with international visitors, and a historical society with more than 400 members scattered across the country. The math doesn't add up until you realize Big Horn was never trying to support a restaurant row in the first place.
Four Anchors, Not Four Blocks
Here's the part that's easy to miss if you're comparing Big Horn to literally anywhere else: the thin commercial footprint isn't a gap waiting to be filled. It's the shape of a town that routes its gathering instincts through institutions other than restaurants.
The Big Horn City Historical Society pulls in members from across the country, not just down the road. The Brinton Museum draws people who came for the art and stayed for lunch, not the other way around. Polo season fills a calendar that has nothing to do with table reservations. A church, a Women's Club, a Lions Club, and a volunteer fire department round out a civic life that was built around people showing up for each other, not around foot traffic for a business district that was never going to exist.
That's why the same building keeps becoming the bar. Big Horn doesn't need three steakhouses competing for a Friday night crowd, because Friday nights here were already spoken for by other things. One good kitchen, one mercantile with a pizza oven, one museum bistro, and one bar for closing out the evening is enough infrastructure for a town whose social calendar runs somewhere else entirely.
Planning an Actual Week Around It
If you already live here, the practical version of all this is simple. Big Horn Mercantile covers a casual lunch or a Friday pizza night without much planning. The Brinton Bistro is worth building a weekend around, especially if you've got out-of-town guests who'd appreciate 180-degree mountain views with their meal. Just LeDoux It is the destination dinner, Wednesday through Saturday, with the patio band as a bonus if you time it right. And Last Chance Bar is exactly what you go to when the rest of the night is already good and you're not ready to end it.
None of that requires a reservation app or a restaurant guide. It requires knowing which four doors to walk through, and now you do.
Big Horn's food scene will probably keep changing names over the years. The building on Johnson Street has already proven it can hold three or four different identities without ever stopping being the place where people go to eat something worth driving for. That kind of continuity, more than any menu, is what makes a small town feel permanent.
For more on what makes this stretch of the Big Horn area tick beyond the dinner table, from polo season to the trails off Red Grade Road, our other neighborhood guides dig into the rest of the calendar. And if you're curious what living here full time actually looks like, from mountain access to the pace of a town this size, Powder Horn Realty is the on-site team that knows both the community and the market inside it. Reach out any time to request a tour.
