Seafood Restaurants in Cheyenne, WY

Red Lobster - Seafood Restaurants
(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…

Wasabi Japanese Grill & Bar - Sushi Bars
(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."

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…

Tortilla Factory - Mexican Restaurants
(307) 637-8850
2706 S Greeley Hwy
Cheyenne, WY 82007
CLOSED 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."

The Capital Grille - Fine Dining Restaurants
(307) 638-3311
1600 Central Ave
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.