This type of label went on Top of a box of cigars.
The box itself was usually made of cardboard but the wood grain look of
the label would give the appearance of the more expensive wooden boxes.
This example is very nicely embossed.