You can create a paper wallet (from a link from here for example) and then send the bitcoin to the address associated to that wallet. Then it is in the so-called cold storage. The paper does not need to know there are bitcoins on it, you just want to have the private key (which is printed on it) associated to the address you have sent you BTC to, whenever you want to access the BTC again
The idea is that you have a private key on the paper wallet, which is the ONLY (so dont loose it ;) ) option to access that specific wallet. Whatever ends up in that wallet is yours, whenever you send it (so before or after printing, but you have to create the address/key before sending of course)