If the cigars in question already have a band, you could "wrap" them in a blanket in the appropriate color.
Make a pocket between two sheets of paper with the back one slightly longer to represent the bottom sheet, gluing around the edges. Then, using a scalloped scissors, make the edges look nice. If you know the name, you could use word to print it on what would be the center. Then, once you know which is appropriate, grab those and use them to hold the cigars as kind of a gift wrap.
Sorry, husband says my mind is very crafty. Just an idea.