Whether you're shopping online or at a local store, you can use any of this information to check the balance of a Naturalizer gift card.