Cheyenne, Wyoming Restaurant Closures and Closed Restaurants

Welcome to Cheyenne, Wyoming, a vibrant city with a population of 92,601, nestled near the scenic front range of the Rocky Mountains. Known for its rich frontier history, Cheyenne offers an array of dining experiences; however, it has also seen its share of closed-down restaurants. From those that have shut down permanently to others that are temporarily closed, explore the stories behind these once-beloved establishments, highlighting the ever-changing culinary landscape of our city.

Disclaimer: The information on this website is provided as a resource, but it may not always be 100% accurate. While we strive to research and verify details, errors can occur, and businesses frequently change names, locations, or reopen after closing. Addresses, operating status, and other details may be outdated or incorrect. Use this information at your own risk. If you spot an error, please contact us here, and we will do our best to update it promptly.


Love old restaurant stories, local history, and keeping up with the places that quietly disappear? Our free weekday emails follow restaurant closures across the entire United States—one region at a time— with short stories, links, and context you won’t see in a headline. Sign up once, and you’ll get a quick tour of what closed this week, Monday through Friday.

    • 🌵 Southwest Stories — Monday
      Texas · New Mexico · Arizona · Oklahoma
    • 🌾 Midwest Farewell — Tuesday
      Iowa · Illinois · Indiana · Ohio · Michigan · Minnesota · Wisconsin · Missouri · Kansas · Nebraska · North Dakota · South Dakota
    • 🌤 Southern Last Call — Wednesday
      Louisiana · Mississippi · Alabama · Georgia · Florida · South Carolina · North Carolina · Tennessee · Kentucky · West Virginia · Arkansas
    • 🌊 Coastline Closings — Thursday
      California · Oregon · Washington · Alaska · Hawaii
    • 🏔 Mountain West Report — Friday
      Idaho · Montana · Wyoming · Colorado · Utah · Nevada
    • 🍁 New England Notes — Saturday
      Maine · Vermont · New Hampshire · Massachusetts · Rhode Island · Connecticut
    • 🏙 Mid-Atlantic Memo — Sunday Morning
      New York · New Jersey · Pennsylvania · Delaware · Maryland · Washington, D.C.
Rail Yard – Coffee Haus & Eatery – Cheyenne – 1620 E Pershing Blvd #120
1620 E Pershing Blvd #120
Cheyenne, WY 82001
Status: Closed
The Downtown Hub – Cheyenne – 1720 Capitol Ave
1720 Capitol Ave
Cheyenne, WY 82001
Status: Closed
Rx Tea Time – Cheyenne – 1605 Pebrican Ave
1605 Pebrican Ave
Cheyenne, WY 82001
Status: Closed
Subway – Cheyenne – 543 Vandehei St
543 Vandehei St
Cheyenne, WY 82009
Status: Closed
Subway – Cheyenne – 4373 E, E Lincolnway
4373 E, E Lincolnway
Cheyenne, WY 82001
Status: Closed
Big Apple Bagels – Cheyenne – 5410 Yellowstone Rd
5410 Yellowstone Rd
Cheyenne, WY 82009
Status: Closed
The Suite Bistro – Cheyenne – 1901 Central Ave
1901 Central Ave
Cheyenne, WY 82001
Status: Closed
Steamboats Steak & Smokehouse – Cheyenne – 1947 Dell Range Blvd
1947 Dell Range Blvd
Cheyenne, WY 82009
Status: Closed
Fernandos – Cheyenne – 1829 Dell Range Blvd
1829 Dell Range Blvd
Cheyenne, WY 82009
Status: Closed
Don Rey’s Family Kitchen Restaurant – Cheyenne – 715 S Greeley Hwy
715 S Greeley Hwy
Cheyenne, WY 82007
Status: Closed
The Egg & I – Cheyenne – 2300 Carey Ave
2300 Carey Ave
Cheyenne, WY 82001
Status: Closed
Dad’s Cafe – Cheyenne – 200 E 17Th St #4591
200 E 17Th St #4591
Cheyenne, WY 82001
Status: Closed
McDonald’s – Cheyenne – 2032 Dell Range Blvd
2032 Dell Range Blvd
Cheyenne, WY 82009
Status: Closed
Great Harvest Bread Co. – Cheyenne – 5249 Yellowstone Rd
5249 Yellowstone Rd
Cheyenne, WY 82009
Status: Closed
China King – Cheyenne – 1400 Dell Range Blvd #36
1400 Dell Range Blvd #36
Cheyenne, WY 82009
Status: Closed
Old Chicago – Cheyenne
1734 Meadowland Dr. Cheyenne
Cheyenne, WY
Status: Closed Permanently

Old Chicago, located at 1734 Meadowland Dr., Cheyenne, WY 82009, opened in 1998 and closed at an unspecified date.