The Albany
Family-Owned American Since 1942
A downtown cornerstone across from the historic Depot, family-owned and run by the Kallas family since 1942. The menu is time-tested American comfort — steaks, chops, burgers and proven recipes — in a room with decades of local history. Split a hearty plate and you're in budget. Two eat for around $18.
T-Joe's Steakhouse & Saloon
Western Saloon
Rustic Western charm, classic country music and lively saloon energy — T-Joe's is cowboy-style dining done right. Steaks run higher, but the famous sombrero burger, cooked to perfection, lets two eat well for less, ideally out on the patio. Two eat for around $18.
Accomplice Beer Company
Brewery in the Historic Depot
A 'brunch brewery just this side of heaven,' set in the historic Union Pacific Depot downtown with active rail tracks running right by. Huge beer selection (the crisp Nue Dogma is a brunch winner) plus food — yes, including chicken & waffles. Two eat for around $18.
Luxury Diner
Diner in an Old Streetcar
A Cheyenne breakfast landmark literally built around a historic streetcar — squeeze in for big plates of eggs, hotcakes and hash browns at old-school prices. Tiny, charming and cheap; the kind of only-here spot worth seeking out. Two eat for around $14.
Paramount Cafe
Cafe in a Historic Theater
Locally owned and tucked into the street level of the Paramount Building — a downtown theater dating to the turn of the century that still drips with vintage charm. Coffee, breakfast and lunch in a room where, as they say, the walls could talk. Two eat for around $14.
Rodolfo's Mexican Restaurant
Authentic Mexican
Don't judge it by the former-fast-food building — Rodolfo's is a local go-to for authentic, generously portioned Mexican, with a chili Colorado regulars rave about. Cheap, filling and friendly. Two eat for around $14.
Sanford's Grub & Pub
Quirky Comfort Food
A gleeful explosion of license plates, signs and junk-decor with a menu just as maximal — burgers, sandwiches, comfort food and Cajun-leaning plates in big, shareable portions. Loud, fun and easy on the wallet. Two eat for around $18.
Bella Fuoco Wood-Fired Pizza
Wood-Fired Pies
One of Cheyenne's most-loved pizzerias, turning out blistered wood-fired pies and Italian plates. Split a pizza and a salad and two eat well under budget — with a patio for the long Wyoming evenings. Two eat for around $18.
Napoli's Italian Restaurant
Italian in the Historic Frontier Hotel
An Art Deco gem in the lobby of the historic Frontier Hotel, Napoli's does traditional Italian with house-baked bread and fresh pasta — gnocchi with pesto, penne a la vodka, a sampler of lasagna and ravioli. Share a pasta and an app to stay in budget. Two eat for around $20.
Wasabi
Sushi & Pan-Asian
A reliable local favorite for fresh sushi alongside a broad pan-Asian menu of Thai, Chinese and Vietnamese dishes. A nice global change of pace; share a few rolls and a noodle dish to keep two reasonable. Two eat for around $18.
Danielmark's Brewing
Brewery in an 1886 Victorian
Quintessential Cheyenne: a craft brewery in a renovated 1886 Victorian home with a tree-shaded back patio, free popcorn and corn hole. Sip the bestselling Bluesitra Belgian IPA or Angle Iron stout under the endless Wyoming sky. Two eat for around $16.
Down Home Diner
Classic Working Diner
An honest, old-school working diner where regulars fill the counter early. The country fried steak with eggs and hash browns is exactly what you'd hope for — nothing fancy, solid, filling and cheap. Two eat for around $16.
💡 Pro tip: All deals are community-verified. We linked official menus only where we could confirm them, so most spots here are map-only. Steakhouses are the splurge — go at lunch, share, or order a burger to keep two under $20. Diners, taquerias and breweries are the budget sweet spot, and much of downtown around the Depot is walkable. During Frontier Days in late July the city gets packed, so expect waits. Hours and prices change, so check first. If something's expired, flag it on our main directory.
These chain deals work anywhere in the country, including Cheyenne.
Buffalo Wild Wings
Pick 6 — Meal for Two from $19.99
The Pick 6 lets two people build a shared meal — choose six items across wings, tenders, and sides — starting around $19.99. A reliable two-for-$20 play at any BWW. Dine-in or takeout; pricing varies slightly by market.
See all national chain deals →
See All 1,900+ Deals
Browse the full directory — dozens of cities, national chains, updated June 2026.
Browse the Directory