Prehistoric artifacts turning blue in the store rooms of the Natural History Museum in Verona, Italy recently raised serious issues for heritage materials conservation. Our analytical investigation showed that the unusual discoloration process of the flint tools is caused by the surface presence of at least three previously unknown pigmenting molecules of the triphenylmetane dyes class: 6-(bis(2,2,4-trimethyl-1,2-dihydroquinolin-6-yl)methylene)-2,2,4-trimethyl-2,6-dihydroquinolinium and its hydrogenated derivatives 2,2,4-trimethyl-6-((2,2,4-trimethyl-1,2,3,4-tetrahydroquinolin-6-yl)(2,2,4-trimethyl-1,2-dihydroquinolin-6-yl)methylene)-2,6-dihydroquinolinium and 6-(bis(2,2,4-trimethyl-1,2,3,4-tetrahydroquinolin-6-yl)methylene)-2,2,4-trimethyl-2,6-dihydroquinolinium. The peculiar formation of the molecules is possibly catalyzed within the silica pore surface starting from a well-known rubber stabilizer 2,2,4-trimethyl-1,2-dihydroquinoline released by the plastic pads flooring the storing cabinets. The investigated reaction and its surprising blue product represent a case study of the application of modern materials science to conservation and a serious warning towards the unpredictable challenges faced in the preservation of our cultural heritage.