This article reports on a compositional investigation of stone patinas: thin colored layers applied for protective and/or aesthetic purposes on architectural or sculptural substrates of cultural heritage. The analysis and classification of patinas provide important information of historic and artistic interest, as their composition reflects local practices, the availabilities of different materials, and the development of technological knowledge during specific historical periods. Model patinas fabricated according to traditional procedures and applied onto limestone, and a historic patina sample from the main façade of the San Blas Monastery in Lerma (a village in the province of Burgos, Spain), were analyzed by laser-induced fluorescence and Fourier transform Raman spectroscopy. The results obtained demonstrate the ability of these two analytical techniques to identify the key components of each formulation and those of the reaction products which result from the chemical and mineralogical transformations that occur during aging, as well as to provide information that can aid the classification of different types of patinas.