How do I fold a bicycle tire?
If you can't figure out how to fold it back like it came, you can try a method of looping it 3 times to fold it in to a smaller size which works for non-folding tires as well.

How to fold a tire

http://home.comcast.net/~mandmlj/tirefolding/index.html

or a video version of this method from sheldon brown

http://sheldonbrown.com/video/tire-folding.html