Paper Wallet. A paper wallet is also a relatively safe way of storing Bitcoin, although it requires a bit more advanced understanding of how digital currencies work. Generate a paper wallet online using any number of dedicated websites, or generate the wallet offline for even greater security.