Cheyenne, Laramie, and Southern Wyoming Restaurants

We’ve compiled the best of the best in Cheyenne, Laramie, and Southern Wyoming - browse our top choices for Restaurants during your stay.

Recommended Fodor’s Video

Sort by: 5 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL CLEAR ALL
Loading...
  • 1. Little Bear Steakhouse

    $$$ | Steakhouse

    Locals rave about this classic American steak house decorated with a Western theme. The seafood selections are diverse and well prepared. Try...Read More

  • 2. Los Amigos

    $$ | Mexican

    Mexican sombreros, serapes, and artwork on the walls complement the south-of-the-border food at this local favorite south of downtown. Deep...Read More

  • 3. Shadows

    $ | American

    This downtown spot in the historic Union Pacific Railroad Depot has its own brewery. The bar looks out on the trains that still pass through...Read More

  • 4. Texas Roadhouse

    $$ | Steakhouse

    Close to the Dell Range Boulevard shopping district, this steak house also serves chicken, pork, and pasta. Favorite menu items include the...Read More

  • 5. The Albany

    $$$ | American

    Historic photographs of early Cheyenne set the tone for this downtown icon, a place that seems as old as the city itself (the structure was...Read More

No Restaurants Results

Please try a broader search, or expore these popular suggestions: