A multitechnique approach was applied to two types of commercial paints, Liquitex (acrylic) and Flashe (polyvinyl acetate) to evaluate cleaning treatments carried out with water and a selection of organic solvents having different polarities. The analysis included weight loss and water absorption-desorption tests; pyrolysis–gas chromatography–mass spectrometry, Fourier transform infrared spectroscopy, UV-Vis spectrophotometry, light microscopy, scanning electron microscopy, atomic force microscopy, voltammetry of microparticles, mechanical tests, and microtensile tests. The study showed, among other results, differences in the mechanical behavior of both types of paints after exposure to water and other organic solvents. These differences correlate well with content changes of additives and pigments after cleaning. Morphological changes after cleaning can also be correlated with compositional changes in the film depending on the solvent used.