For delicious country-style cuisine, head to Sandalwoods Restaurant, our on-site dining option at Red Lion Hotel Cheyenne. Start your day with a hearty breakfast while you watch the news on the restaurant's flat screen TV. Return for dinner to enjoy a classic steak or ribs. If you're looking for a snack before dinner, order something tasty from the Fireside Lounge, which serves appetizers and a variety of drinks. Be sure to try our signature dishes, the prime rib or cowboy-cut steak dinner, our guests rave about them.