Yes, you can wallpaper over textured walls, but preparation is key. Smooth out the surface with a primer or use a thick, textured wallpaper that can adhere well. Ensure the texture isn't too pronounced, as it may show through the wallpaper. For best results, consult a professional for advice tailored to your specific wall type.