Holiday “gift” was taxed as payroll

My company sent out a gift card to a random store as shortly before the holiday. I checked my year end pay stub today and found that they actually deducted taxes from it and considered it part of my compensation, and not at all a gift. Wild.