A 40-inch long canvas, rectangular style gift wrap storage container available at WalMart.com holds up to 12 rolls. The number of rolls a gift wrap storage container can hold varies based upon the design of the container.
Some gift wrap storage containers are cylinder shaped, others are rectangular. The rectangular one from WalMart.com claims to hold more at 12 rolls than the cylinder shaped ones. One cylinder shaped container available at Amazon.com was 42 inches long and could store up to 10 rolls of wrapping paper. Another soft-sided cylinder shaped storage bag was 40 inches long and could also hold up to 10 rolls of wrapping paper.