Peel and stick wallpaper can be applied to textured walls, but it's important to consider the wall's surface. Light textures may allow for adhesion, while heavy textures can hinder sticking and create air pockets. For best results, smooth the surface as much as possible and choose thicker wallpaper designed for uneven surfaces.