Cardstock is the most durable paper for printing gift tags at home. Cardstock works great if you plan to attach the gift tags to a package with ribbon or twine. Full-size adhesive label sheets are great for gift tags to be used as stickers. After printing, cut around the tag and apply the sticker directly to the gift.