Seafood Restaurants in Cheyenne, WY

Red Lobster - Seafood Restaurants

1. Red Lobster

Years in Business Icon
32 Years
in Business
Amenities:
Good for groupsServes alcoholTakes reservations
(307) 778-2724
1923 Dell Range Blvd
Cheyenne, WY 82009
$$
CLOSED NOW

From Business: Taste the fun side of fancy at Red Lobster, the world's largest and most-loved seafood restaurant company serving high quality, freshly sourced seafood for the…

The Wheatgrass Seafood & Steaks - Seafood Restaurants
(307) 369-2090
1600 Central Ave
Cheyenne, WY 82001
$$
OPEN NOW
Wasabi Japanese Grill & Bar - Sushi Bars

3. Wasabi Japanese Grill & Bar

Amenities:
Wheelchair accessibleServes alcoholTakes reservations
(307) 514-5606
4620 Grandview Ave #205
Cheyenne, WY 82009
$$
CLOSED NOW

Great food! probably the best place to eat in Cheyenne. You get an amazing amount of food for the price. Great steaks and great seafood."

Tortilla Factory - Mexican Restaurants

4. Tortilla Factory

Years in Business Icon
27 Years
in Business
Amenities:
Offers outdoor seatingWheelchair accessibleServes alcohol
(307) 637-8850
2706 S Greeley Hwy
Cheyenne, WY 82007
$
OPEN NOW

We have always look satisfied with Tortilla factory. We will eat at least once a week there. Other wise we are very happy customer's."

Little Bear Inn - American Restaurants
(307) 634-3684
1700 I25 Service Rd
Cheyenne, WY 82009
$$$
CLOSED NOW

From Business: Established in 1958, Little Bear Inn is Cheyenne's original steakhouse. Stop in today for our staple surf & turf, don't forget to check out our newly renovated…

Wyoming's Rib & Chop House - American Restaurants
(307) 514-0271
400 W Lincolnway
Cheyenne, WY 82001
$$
CLOSED NOW
About Search Results

YP - The Real Yellow PagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local Yellow Pages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. “Preferred” listings, or those with featured website buttons, indicate YP advertisers who directly provide information about their businesses to help consumers make more informed buying decisions. YP advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.