Provided are electrochemical cells and electrolytes used to build such cells. The electrolytes include ion-supplying salts and fluorinated solvents capable of maintaining single phase solutions with the salts at between about -30.degree. C. to about 80.degree. C. The fluorinated solvents, such as fluorinated carbonates, fluorinated esters, and fluorinated esters, are less flammable than their non-fluorinated counterparts and increase safety characteristics of cells containing these solvents. The amount of fluorinated solvents in electrolytes may be between about 30% and 80% by weight not accounting weight of the salts. Fluorinated salts, such as fluoroalkyl-substituted LiPF.sub.6, fluoroalkyl-substituted LiBF.sub.4 salts, linear and cyclic imide salts as well as methide salts including fluorinated alkyl groups, may be used due to their solubility in the fluorinated solvents. In some embodiments, the electrolyte may also include a flame retardant, such as a phosphazene or, more specifically, a cyclic phosphazene and/or one or more ionic liquids.