Solid electrolyte interphase (SEI) formation in lithium ion cells prepared with advanced electrolytes is investigated by solid state multinuclear (7Li, 19F, 31P) magnetic resonance (NMR) measurements of electrode materials harvested from cycled cells subjected to an accelerated aging protocol. The electrolyte composition is varied to include the addition of fluorinated carbonates and triphenyl phosphate (TPP, a flame retardant). In addition to species associated with LiPF6 decomposition, cathode NMR spectra are characterized by the presence of compounds originating from the TPP additive. Substantial amounts of LiF are observed in the anodes as well as compounds originating from the fluorinated carbonates.