Yes, you can wallpaper over textured walls, but preparation is key. Smooth out grooves with spackle or use a liner paper for better adhesion. Test a small area for compatibility. Consider using thicker wallpaper to hide imperfections. With proper application, your textured walls can become a beautiful canvas for wallpaper!