Yes, gift cards sent from an employer are usually taxable. Same with gift cards sent to part-time employees and independent contractors. But the tax rules are slightly different for recipients depending on their relationship to your business. Here's a basic rundown of the rules.
