Yes, you can add wallpaper to textured walls, but it requires extra preparation. First, smooth out any severe bumps with a joint compound, or consider using removable wallpaper designed for uneven surfaces. Ensure the wallpaper adhesive is strong enough to adhere to the texture without peeling over time for best results.
