However, I love an easy craft & I have a great one for you!
scrapbook paper, fabric, or wrapping paper
Spray the tops of the shoebox tops (doesn't that sound weird) with the spray adhesive. Lay it flat & press down to make sure it adheres.
Use tape to secure the paper to the sides of the tops.