Cigar Labels. Cigar Labels are very popular for collecting. Both Cigar Box Labels and Cigar Bands are colorful and were printed on paper that holds up very well over time. Many of the cigar companies went out of business in the 1930s. Only their labels remain as a remembrance of an era that once was. All labels are original. Historical images, History, Community.