Yes, you can use peel and stick wallpaper on textured walls, but preparation is key. Smooth out any major bumps and clean the surface to ensure better adhesion. Consider using a thicker wallpaper that can better conform to the texture. Test a small area first to see how well it sticks before proceeding.