In this work, several red-colored paintings of post-Paleolithic schematic style found in 10 different shelters in the vicinity of the Vero River (Huesca) were sampled and subjected to analysis by means of scanning electron microscopy-energy-dispersive X-ray spectrometry (SEM-EDX), Raman spectroscopy, and laser ablation-inductively coupled plasma mass spectrometry (LA-ICPMS). The goal of this research was to obtain meaningful information on the samples composition, in order to establish differences or similarities among them. The combined use of these techniques proved beneficial, as Raman data permitted structural information on the compounds present (hematite was identified as the main pigment, whereas calcite and gypsum are the main components of the substrate layer, as well as of the accretions that covered the pigments) to be obtained, while the quantitative values obtained by SEM were suitable for the use of Ca as internal reference during LA-ICPMS analysis. However, it was this latter technique that provided the most relevant data for fingerprinting purposes. The potential of this technique for obtaining spatially resolved information allowed the multielement quantitative analysis of the pigment layer, in spite of the presence of superficial accretions. The sensitivity of the technique permitted the determination of more than 40 elements present in a wide concentration range (from microgram per gram to 10% level) with minimum sample consumption (approximately 900 ng for each sample, corresponding to five replicates). Finally, in order to establish significant differences, only those elements showing a high correlation with Fe (As, Co, Mo, Sb, Tl, and Zr, in this case) were selected, as it is expected that these were truly present in the original pigment, while others could have migrated into the pigment layer throughout time. By using this information, it seems feasible to discriminate between various paint pots, as demonstrated for the samples under investigation.