Peel and stick wallpaper can adhere to textured walls, but results may vary based on the texture's depth and type. Lightly textured surfaces may work well, while heavy textures can hinder adhesion. For the best results, choose thicker wallpaper formulations and ensure the wall is clean and dry before application.