Traveling through Cheyenne saw a crowd at the Red Lobster and gave it a try. We were very pleased with our meal. Wouldn't ordinarily expect good seafood so far from the sea, but Red Lobster seems to do a pretty consistent job of putting good food on the table wherever they are. This is probably the best seafood in Cheyenne. Good specials, reasonable prices and well prepared food.
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.