Nuclear Magnetic Resonance (NMR) spin relaxation times have been an instrumental tool in deciphering the local environment of ionic species, the various interactions they engender and the effect of these interactions on their dynamics in conducting media. Of particular importance has been their application in studying the wide range of electrolytes for energy storage, on which this review is based. Here we highlight some of the research carried out on electrolytes in recent years using NMR relaxometry techniques. Specifically, we highlight studies on liquid electrolytes, such as ionic liquids and organic solvents; on semi-solid-state electrolytes, such as ionogels and polymer gels; and on solid electrolytes such as glasses, glass ceramics and polymers. Although this review focuses on a small selection of materials, we believe they demonstrate the breadth of application and the invaluable nature of NMR relaxometry.