Photo-catalytic degradation of a linseed oil binder by natural ultramarine (Lapis Lazuli or Lazurite) and Sodalite in paint layers was studied. Both pigments degrade the binder under xenon arc exposure, leading to erosion of the binder at the surface, increased roughness, light scattering and desaturation of the color. Both pigments behave similarly to synthetic ultramarine blue studied earlier. The results for Sodalite provide further proof that the zeolitic nature of the aluminosilicate cage causes the catalytic degradation and that the enclathrated polysulfur radical anions S2-. and S3-. trapped inside the cage are not responsible for the catalytic action. Relatively stable synthetic binders are less affected by the presence of synthetic ultramarine blue. The paints were aged in a xenon arc apparatus using a simulated indoor environment (radiation > ca. 320 nm). The samples were analyzed using diffuse reflectance spectroscopy in the UV–vis and short wavelength infrared (SWIR) ranges, Raman spectroscopy, field-emission gun scanning electron microscopy (FEG-SEM) and FTIR.