The shoe boxes with flip lids that my sons' shoes come in make great storage boxes. I decided to buy some cheap fabric to cover them and make them suitable for use somewhere other than a closet. I chose a patterned fabric that came in many colors because I'm all about color coding and I wanted them to be coordinated. It's much quicker than reading a label, though I'll probably put some kind of temporary labels on them.
After an attempt to fit the fabric around an intact box, I realized the project would go faster and look more professional if I took the box apart, so that it would lie flat and I could make a pattern for it. These boxes don't use glue at all; they fit together using only slots.
First, I traced around the box on some paper that had been used as filler in a parcel we received. I cut out the paper pattern and pinned it on the fabric, then cut out the fabric.
Then I used double sided tape to attach the fabric to the shoebox. Pull the edges tight for a nice smooth look. I tried to have a generous half inch of fabric on the inside edges, so as not to be short somewhere. You can always trim off the extra. Here is the box about halfway completed.
After you've taped all the edges, reassemble the box. I am very pleased with how my first two turned out. Now I have turquise, purple, blue and pink to do.