Seeds are the most commonly used source of storage material to preserve the genetic diversity of plants. However, prior to the deposition of seeds in gene banks, several questions need to be addressed. Here, we illustrate the scheme that can be used to ensure that the most optimal conditions are identified to enable the long-term storage of seeds. The main questions that need to be answered pertain to the production of viable seeds by plants, the availability of proper protocols for dormancy alleviation and germination, seed tolerance to desiccation and cold storage at −20 °C. Finally, it is very important to fully understand the capability or lack thereof for seeds or their explants to tolerate cryogenic conditions. The proper storage regimes for orthodox, intermediate and recalcitrant seeds are discussed.