This paper presents a comparative study of the laser cleaning regimes applied to colored substrates with various chromatic characteristics, including colored paper and printed paper with different dpi (dots per inch) values. Tests are done under microscope with high precision techniques, using controlled Nd:YAG laser. The wavelength preponderantly used in the experiments is the Nd:YAG fundamental regime (1064 nm). Parallel experiments at 532 nm have been developed on difficult cases, or when the results were not satisfactory with 1064 nm. The main part of the work presents some results on stamp cleaning. Experimental results indicate that cleaning efficiency is correlated with the color of substrate, age of the ink on the stamp, color quality and paper quality.