My suggestion would be to ditch the idea of labels entirely - sadly, they tend not stick well, certainly in the long-term.  Consider purchasing a silver or gold Sharpie marker and writing directly on the box.

Have you tried using white gaffers tape?  I have not found any dry material that it will not stick to yet come off cleanly when needed.  It is a theatre industry standard producat and is rather expensive, but unlike duct tape, it does not destroy what it is attached to.  It somes in a wide variety of colors.

 

There is always the option of using hot-melt glue.  I have used it for years on cement walls that no other product will stick to and it can simply be pealed off when it is time to remove.

Jeffrey,

Look for "weatherproof" labels. I've ordered them from AMS Printing (amsprinting.com) in the past and from Online Labels (onlinelabels.com). The weatherproof labels are made of a different material and the adhesive is of a different quality. They are easily removable if you need to replace or reposition the label on the boxes but stick quite securely-won't "wilt" like the standard labels.

Mark Bowdidge

I ordeded some on line which were bullet-proof but I don't seem to have the order info. I'll see if I can get the info BUT they are available.

S