Check the balance of your Krystal Restaurant gift card online, over the phone, or at any store location.