A label-wrapped foam cups combines a label in the shape of an annular section with a foam cup having a frusto-conical shape by wrapping the label around a foam cup and securing the label to the foam cup with a patterned adhesive. Text and graphics are printed on a front surface of the labels and a patterned adhesive is printed on a back surface of the labels. The patterned adhesive includes discontinuous deposits of adhesive that bond the label to the foam cup and form corresponding undulations in the front surface of the label. The adhesive pattern can be printed in registry with the text and graphics to provided enhanced visual effects.