Yes, you can apply peel and stick wallpaper over textured walls, but results may vary. For optimal adhesion, it's best to use a smooth surface. If the texture is too pronounced, consider using a lining paper first to create a flatter surface. Always test a small area before full application to ensure good results.