The materials used for the negative and positive electrodes of rechargeable “lithium-ion” batteries have host structures that can accommodate and release lithium over a wide compositional range. In these batteries, carbon and intermetallic compounds have been widely exploited as the negative electrodes, and transition metal oxides as the positive electrodes. For a lithium-ion battery to perform adequately, the structural integrity of the electrode host structures must be maintained throughout discharge and charge for many hundreds of cycles. Nature provides many examples of stable compounds that can be produced under variable conditions of temperature and pressure. As such, the mineral world can be used as a guide for the selection of materials in technological applications. This paper highlights the structural relationships that exist between precious and semi-precious gems such as diamond, ruby (sapphire), spinel and peridot and insertion electrodes for lithium batteries.