Cheyenne Seafood Restaurants

• 
  Rib & Chop House ($)
  

  4.2 22 reviews

  Ribs, Seafood, Steakhouse, American

  400 W Lincolnway, Cheyenne, WY
  (307) 514-0271 (307) 514-0271
• 
  T-Joe's Steakhouse & Saloon ($$)
  

  4.1 30 reviews

  Steakhouse, Steak, Seafood, American

  12700 I80 Service Rd, Cheyenne, WY
  (307) 634-8750 (307) 634-8750
• 
  Red Lobster ($$)
  

  2.6 5 reviews

  Seafood, Steak

  1923 Dell Range Blvd, Cheyenne, WY
  (307) 778-2724 (307) 778-2724
• 
  Mi Tierra ($)
  

  5.0 1 review

  Caribbean, Seafood, Steakhouse, Mexican

  1602 E Lincolnway, Cheyenne, WY
  (307) 369-1921 (307) 369-1921
• 
  High Plains Steakhouse at Swan Ranch ($$)
  

  0.0 0 review

  Desserts, Seafood, Steakhouse

  5640 High Plains Rd, Cheyenne, WY
  (307) 300-7777 (307) 300-7777
• 
  Poor Richards Restaurant ($$) - Closed
  

  3.9 9 reviews

  Seafood, Steakhouse, American

  2233 E Lincolnway, Cheyenne, WY
  (307) 635-5114 (307) 635-5114
• 
  The Wheatgrass Seafood & Steaks ($$) - Closed
  

  4.5 2 reviews

  Seafood, Steakhouse

  1600 Central Ave, Cheyenne, WY
  (307) 369-2090 (307) 369-2090
• 
  The Ridge Restaurant ($) - Closed
  

  4.0 1 review

  American, Steakhouse, Steak, Seafood

  1820 Ridge Rd, Cheyenne, WY
  (307) 369-4339 (307) 369-4339
• 
  Camille's Gumbo House ($$) - Closed
  

  5.0 1 review

  Cajun, Seafood, Creole

  1613 Capitol Ave, Cheyenne, WY
  (307) 757-6979 (307) 757-6979
• 
  Lucky 7 Steakhouse ($$$) - Closed
  

  5.0 1 review

  Steakhouse, Steak, Seafood, American, Barbecue

  216 E 17th St, Cheyenne, WY
  (307) 778-3850 (307) 778-3850