Make a free reservation
Best American Restaurants in Cheyenne
Best Italian Restaurants in Cheyenne
New to OpenTable
Cheyenne restaurants that recently joined the OpenTable network
Known for great steaks since the 1940's, the Old Corral Steakhouse features among the best in quality meat serving only free roaming grass and grain fed beef. Meats are ALWAYS FRESH never frozen. Ensuring some of the most tender cuts you bite in to from the hearty Rib-Eye to the lean but tender NY!
Also on the menu are our fresh chicken breasts. Get them served on a hearty bun with a side of the best home style fries, or as a dinner in itself smothered with our homemade and very mouth watering bourbon sauce! Be sure to try our famous hand packed 1/2 lb. hamburgers prepared in many styles to even be considered gourmet!More
Cheyenne is one of the most celebrated Western cities in the country, and today its cowboy reputation is combined with big-city amenities and dining. While there is still plenty of old-fashioned country-style American fare, contemporary, Mexican and Asian cuisines are constantly expanding. If you're looking for a classic rancher's meal, you can find a big steak on virtually every block. More varied menus are also widely available. Try a bright Thai specialty like green curry. Traditional Italian dishes like eggplant parmigiana are also on the table. You can heat up a cold Wyoming night with great Mexican food like pollo asado burritos.