3 Best Southwest American Restaurants In Cheyenne

3 restaurants available nearby

A photo of Hathaway's Restaurant and Lounge at Little America restaurant

1. Hathaway's Restaurant and Lounge at Little America

4.1

Excellent(214)

Price: Moderate

• Mexican • Cheyenne

Booked 9 times today

Awarded Diners Choice in 2022 by OpenTable, Hathaway's Restaurant & Lounge is located in the Little America Hotel in Cheyenne and serves breakfast, lunch, and dinner throughout the day. We look forward to welcoming you for dine-in or take-out.

A photo of Red Lobster - Cheyenne restaurant

2. Red Lobster - Cheyenne

4.2

Awesome(1)

Price: Moderate

• Mexican • Cheyenne

Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.

A photo of High Plains Steakhouse restaurant

3. High Plains Steakhouse

new

3.7

Very Good(11)

Price: Expensive

• Mexican • Cheyenne

Booked 6 times today

High Plains Steakhouse, located at 5640 High Plains Road, Cheyenne, Wyoming, 82007, epitomizes the essence of American steakhouse dining. With a commitment to quality and flavor, we offer hand-selected steaks expertly prepared and served in a warm, inviting atmosphere. Our menu celebrates the rich culinary traditions of the High Plains region, ensuring every visit is a memorable experience of exceptional food and genuine hospitality.Bar Menu, and Dunkin Offered 7 days.Must be 21 or older to enter Horse Palace Swan Ranch, sorry no children allowed in the steakhouse.

Best Southwest American Restaurants in Cheyenne

Price

Regions

Neighborhoods

Dining Options

Seating Options

Accessibility

3 restaurants available nearby

1. Hathaway's Restaurant and Lounge at Little America

2. Red Lobster - Cheyenne

3. High Plains Steakhouse

Explore OpenTable