A paper wallet is a non-custodial cold storage wallet — meaning you control the keys yourself, and the wallet is not connected to the internet. While paper wallets were once considered one of the best ways to secure large holdings of cryptocurrency, other methods of cold storage are now the gold standard.