For years I've purchased 2x4 labels (brand name Avery) to label U-Haul moving boxes. Once the label was attached to the box they're nearly impossible to remove so when I reuse the box I simply "label" over. In the case of the Staples brand purchased recently nearly every label peeled off the cardboard (with a self-rolling motion) within a few hours of application (in a controlled HVAC environment so let's not blame the humidity). I had to 'fingernail' each label to get them to stick however I've no faith that they will remain affixed to the cardboard. This is one place were Brand Name trumps the Staples brand.