I've always stored our rolls of wrapping paper in a galvanized bucket in my office closet. It looked sort of organized and kept them all in one place. But then, I started throwing random things in the bucket (of course) and the wrapping paper started getting all crinkled and smooshed. So I decided to do something I've always wanted to do (and already do with my tissue paper)- hang it up like I work in a fancy and fun paper store. They're not perfectly level (shhhhh), but I like it. I used spare ribbon in different colors to hang them up, tied a knot on each end, and then secured them with push pins. Not as pretty as those paper stores I love but it works for me.
How do you store your wrapping paper?