Red Lobster Gift Card Red Lobster is America's favorite seafood restaurant, offering a wide variety of dishes, including fresh fish, shrimp, crab and live Maine lobster. Red Lobster Gift Cards are redeemable at all Red Lobster locations in the United States. Redemption: In-Restaurant and Online To Go No returns and no refunds on gift cards.