Find a business

        HomeWYCheyenneRestaurantsSeafood Restaurants

        Seafood Restaurants in Cheyenne, WY

        Red Lobster - Seafood Restaurants

        1. Red Lobster

        Seafood RestaurantsAmerican RestaurantsFamily Style Restaurants
        WebsiteView Menu
        31
        YEARS
        IN BUSINESS
        Amenities:
        Good for groupsServes alcoholTakes reservations
        (307) 778-2724
        1923 Dell Range Blvd
        Cheyenne, WY 82009
        $$
        OPEN NOW

        From Business: Red Lobster is known as the foremost expert in fresh seafood. Our commitment to serving quality seafood starts long before you sit down at our restaurant. Fresh…

        Order Online
        The Wheatgrass Seafood & Steaks - Seafood Restaurants

        2. The Wheatgrass Seafood & Steaks

        Seafood Restaurants
        Website
        Amenities:
        Takes reservations
        (307) 369-2090
        1600 Central Ave
        Cheyenne, WY 82001
        $$
        OPEN NOW
        Wasabi Japanese Grill & Bar - Sushi Bars

        3. Wasabi Japanese Grill & Bar

        Seafood RestaurantsSushi BarsJapanese Restaurants
        (4)
        Website
        Amenities:
        Wheelchair accessibleServes alcoholTakes reservations
        (307) 514-5606
        4620 Grandview Ave #205
        Cheyenne, WY 82009
        $$
        OPEN 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."

        Order Online
        Tortilla Factory - Mexican Restaurants

        4. Tortilla Factory

        Seafood RestaurantsMexican RestaurantsAmerican Restaurants
        (3)
        Website
        26
        YEARS
        IN BUSINESS
        Amenities:
        Offers outdoor seatingWheelchair accessibleServes alcohol
        (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."

        Little Bear Inn - American Restaurants

        5. Little Bear Inn

        Seafood RestaurantsAmerican RestaurantsSteak Houses
        BBB Rating: A+
        WebsiteView Menu
        152
        YEARS
        IN BUSINESS
        (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

        6. Wyoming's Rib & Chop House

        Seafood RestaurantsAmerican RestaurantsBars
        WebsiteView Menu
        Amenities:
        Has WifiServes alcoholTakes reservations
        (307) 514-0271
        400 W Lincolnway
        Cheyenne, WY 82001
        $$
        OPEN NOW
        Order Online
        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.