Here's the idea: Cover paper labels with transparent waterproof tape and stick ... indoors or out. You could even DIY creative garden labels using these common household items.