I've read both here and in /r/Homebrewing about labels, and have heard various suggestions from standard Avery labels to paper and using milk to adhere them.

I made BBQ sauce, and it will be refrigerated, but the milk concerns me because I have read that it can fall off from moisture.

Does anybody have a recommendations for what to use? The main things I want are that the label doesn't fall off too easily and doesn't smear easily (since it will likely get wet from condensation). However, I want to reuse the bottles, so I want to be able to get the labels off eventually. I have a design in my head for the label, and I have the ability to print it on a color laser printer at work.