Check the balance of your Red Lobster gift card online, over the phone, or at any resturant location.