Thanks everyone, I was aware of the perm. adhesive but wasn't sure if if wood work for unfinished work.
The enamel paint sounds best, as I have a bunch of cans laying around.
I am making some drill bits holders in 2x4's. I would like to label the drill bits size so I can read them. I have a Brother P-Touch and was wondering if anyone had any luck having TZE labels them stick to the 1 1/2 side of a 2x4. The temp in our area usually gets to 115 (F), with 40% humidity...