The application and performance of Li based batteries is often hindered by their electrolytes. These electrolytes have seen a relatively small amount of change since their commercialization and often limit both the energy density and low-temperature operation of devices. Here we use electrolytes based on solvent systems which are typically gaseous under standard conditions and show dendrite-free long-term cycling with high coulombic efficiencies of Li-metal anodes, as well as enhanced compatibility with high voltage cathodes. Importantly, the performance of the electrolyte is well maintained over a wide temperature range down to -60^oC. Finally, we demonstrate full cell performance of systems utilizing the liquefied gas electrolytes in standard 18650 jelly-roll form factors with safety features unique from conventional Li-ion systems.