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.