Yes, you can put removable wallpaper on textured walls, but it may require some preparation. Smooth out the surface as much as possible, or choose thicker wallpaper designed to adhere well to uneven surfaces. Properly cleaning and priming the wall can help the wallpaper stick better and ensure a lasting finish.