Scientific studies of works of art are usually limited by severe sampling restrictions. The identification of organic colorants, a class of compounds relevant for attribution and provenance studies, is further complicated by the low concentrations at which these compounds are used and by the interference of the protein-, gum-, or oil-binding media present in pigment and glaze samples. Surface-enhanced resonance Raman scattering (SERRS) was successfully used to identify natural organic colorants in archaeological objects, polychrome sculptures, and paintings from samples smaller than 25 microm in diameter. The key factors in achieving the necessary sensitivity were a highly active stabilized silver colloid, obtained by the reproducible microwave-supported reduction of silver sulfate with glucose and sodium citrate, and a non-extractive hydrolysis sample treatment procedure that maximizes dye adsorption on the colloid. Among the examples presented are the earliest so far found occurrence of madder lake (in a 4,000 years old Egyptian object dating to the Middle Kingdom period), and the earliest known occurrence in Europe of the South Asian dyestuff lac (in the Morgan Madonna, a 12th century polychrome sculpture from Auvergne, France).