New American Restaurants in Cheyenne, WY

Wyoming's Rib & Chop House - Cheyenne Steak House • $$
400 W Lincolnway, Cheyenne

Customers` Favorites

Chop House Caesar - Steak Salad
Baseball Cut Top Sirloin 10 Oz
Garlic Mashed Potatoes
Crab Stuffed Mushrooms
Chicken Fried Chicken
Awesome Baked Potato
Pulled Pork Sandwich
Chicken Fried Steak
Loaded Baked Potato
Fried Green Tomatoes

“Good & service were excellent. We will definitely be back“

4.1 Good398 Reviews
Pour Decisions Bar & Grill Cheyenne, WY Bar & Grill • $
4503 Western Way Suite G, Cheyenne

Customers` Favorites

Fried Chicken Sandwich with Spicy Bacon Macaroni and Cheese
Philly Cheese Steak Sandwich and Fries
Small Prime Rib & Loaded Baked Potato
Battered Dipped Chicken Tenders
Tropica PD Burger with Fries
Mushroom and Swiss Burger
Grilled Chicken Sandwich
Burger and Onion Rings
Philly & Mac N Cheese
Slow Cooked Prime Rib

“First time out of town customer 10/21/2025. After reading the RAVE reviews I thought we should try Pour Decisions for a 2:00PM lunch. Very impressed with the service and food. Not your typical bar food!!! Highly recommend.“

4.8 Superb314 Reviews
Paris West French • $
1719 Central Ave, Cheyenne

Customers` Favorites

Thai Chicken Mango Salad
Fried Goat Cheese Discs
French Grilled Cheese
Monte Cristo Sandwich
Cowboy Grilled Cheese
Chicken and Waffles
Mediterranean Salad
Pork Carnitas Hash
Biscuits and Gravy
Parmesan Beignets

“We tried this place for my birthday yesterday, and I'm so glad we did! Our server, Maddie, was an absolute gem. She was attentive, upbeat and enthusiastic, when describing the food she used words that made me excited to try it. The food presentation was nice, but the food itself was even better! I had the Shepard's pie. It was full of flavor and savory. My husband had the outlaw, the breading and lemon with the chicken was perfect and delicious. I can't forget the brussel sprouts, tossed with a sweet glaze topped with almonds, so good! The smash cake at the end was a fun surprise, and a great end to a amazing dinner. Thank you!“

4.3 Superb314 Reviews
Two Bar Bowl New American • $
700 E Carlson St, Cheyenne

“At Essential Living Support, LLC, we believe in dignity, inclusion, and community connection—and 2 Bar & Grill truly embodies these same values. It’s a wonderful establishment that not only offers great food and a welcoming atmosphere but also opens its doors to everyone, including individuals with disabilities and special needs.

The staff at 2 Bar & Grill are exceptionally friendly, attentive, and respectful, making every guest feel valued and included. Their willingness to host community events and support inclusive gatherings reflects a genuine commitment to making Cheyenne a place where everyone belongs.

As a business dedicated to empowering individuals and promoting inclusion, Essential Living Support is proud to recognize and support local establishments like 2 Bar & Grill that share our mission of kindness, accessibility, and community engagement.

⭐️⭐️⭐️⭐️⭐️ Highly recommended for their hospitality, heart, and inclusive spirit.“

3.6 Good46 Reviews
Hathaway's Restaurant & Lounge American • $$
2800 W Lincolnway, Cheyenne

Customers` Favorites

Wild Game Meatloaf
Prime Rib Special
Garden Salad
Pretend blt
Cobb Salad
Reuben

“Little America quality delivers! Was staying in town for the Wyoming football game and went to Sunday Brunch the next morning. Food was excellent, I personally loved the omelets, prime rib, French toast, shrimp, Alfredo, and desserts, and it was all quality and good. Such a treat to have while visiting and will certainly return when the occasion allows!“

3.1 Average146 Reviews

Taste More In Cheyenne