Peel and stick wallpaper is generally safe for painted surfaces and won't damage the paint when applied or removed properly. However, older or low-quality paint jobs may be more susceptible to peeling. To minimize risks, ensure your walls are clean, smooth, and paint is well-adhered before applying wallpaper.