Yes, you can use peel and stick wallpaper on textured walls, but results may vary. Smooth surfaces are optimal for adhesion. Textured walls might not allow for a perfect application, leading to bubbles or peeling. To achieve the best results, consider using a wallpaper primer or smoothing the surface first.