For more traditional Chinese lanterns, they are made of rice paper. For these lanterns, you can use any colored paper including construction paper, cardstock, or origami paper.