Peel and stick wallpaper can work on textured walls, but results vary based on the texture's depth. Light textures may adhere well, while deeper textures might cause the wallpaper to lift or bubble. To improve adhesion, smooth the surface as much as possible before application. Testing a small section is recommended for best results.