Yes, you can apply peel and stick wallpaper over textured walls, but the results may vary. It's crucial to evaluate the texture; minor, slight textures work better than heavy ones. Preparing the surface by smoothing out imperfections may improve adhesion and overall appearance. Always test a small area first!