What is cold storage?

Cold storage is when you store your funds offline, through the use of a paper wallet or something like a Ledger, or Trezoe. For security reasons, this is often the recommended way to store your funds, since hacking a cold storage unit is many times more difficult than an exchange, and often requires direct access to the device itself.