Even though Bitcoin is a digital currency, it can actually be stored on old-fashioned paper. It might not be the most convenient format, but it does significantly reduce the chance of your Bitcoins being stolen. In fact, it is considered one of the safest ways to store digital currencies as long as all security recommendations with regard to creating a paper wallet are followed.
A full guide on creating safe paper wallets can be found here.
