No, our Self Adhesive Vinyl products should not leave any residue or paint damage. However, we cannot be sure of the condition and quality of your painted wall surface, and some paint flecking may occur. If this occurs, some minor paint touch-ups will be required. Be sure to peel slowly and with care when you are ready to remove your wallpaper.