Peel and stick wallpaper can adhere to textured walls, but with varying success. The results depend on the texture depth and the wallpaper quality. For light textures, it may bond well; however, deeper textures can hinder adhesion and lead to peeling. Always test a small section first for best results.