Gluing gift wrap on a shoe box?

I tried to disguise a shoe box into a gift box by gluing school glue on to the shoe box but they turned out to be wrinkly. How do I make it look more elegant? Should I use a different glue or a different wrap? Thanks in advance