Method 2 Covering a shoebox with paper Choose the paper. Find good quality wrapping paper. Cut the paper covering to size. Cover the shoebox. Attach the side pieces to the shoebox. Attach the paper to the box lid. Turn the lid over and smooth out the paper as needed. Allow to dry thoroughly. Done.