Yes, I put labels on fly boxes and use to do it on rod tubes, but I fear I have grown lazy on the tubes. And yes labeling works . Had a lost box returned to me and returned a lost box. Also have a box I found that was never claimed without any label. But, that was way before the internet.