To make a paper CD case, use a 9-by-12-inch piece of paper, fold the paper around the CD, and tape the edges closed. Create an envelope specifically to hold CDs with instructions from a former middle school art teacher in this free video on paper crafts.