We report key evidence on the framework destruction in ultramarine pigments upon color fading, Experiments on faded pigments in a fresco painting environment reveal that the paramagnetic chromophores are set free via sodalite framework destruction and are subsequently degraded. Fading in acidic media produces similar results, although a larger number of beta-cages appear to be destroyed, and H2S is released. The findings are further supported by studies on natural and synthetic ultramarine pigments of various shades via solid-state resonance-Raman spectroscopy, colorimentry, and solid-state Si-29 and Al-27 NMR spectroscopy. NMR parameters are shown to correlate well with the intensities of Raman signals corresponding to the S-3(-)* chromophores. A further correlation is established between the colorimetric parameters, L* (lightness) and C* (chroma), and the paramagnetic shift and paramagnetic linebroadening in NMR spectra for both Al-27 and Si-29.