The phrase "painted paper" refers to a piece of paper that has been decorated or adorned with paint. It implies that the paper has been colored or designed using paint, rather than being left plain or blank.