Disclosed are novel electrolytes, and techniques for making and devices using such electrolytes, which are based on compressed gas solvents. Unlike conventional electrolytes, disclosed electrolytes are based on “compressed gas solvents” mixed with various salts, referred to as “compressed gas electrolytes.” Various embodiments of a compressed gas solvent includes a material that is in a gas phase and has a vapor pressure above an atmospheric pressure at a room temperature. The disclosed compressed gas electrolytes can have wide electrochemical potential windows, high conductivity, low temperature capability and/or high pressure solvent properties.