The good news is that you can wallpaper over textured walls, the not-great-news is that you will have to endure some extra prep work beforehand to make the walls as wallpaper-ready as possible.
Wallpaper can either be non-textured, which most people think of when they hear wallpaper, or textured, which has a raised ...