Check the balance of your Outback Steakhouse gift card online, over the phone, or at any of their 1,000 locations.