It is possible, but not recommended. Paint can only adhere to solid, tightly adhering surfaces. Many times the wallpaper is still hanging, but not very well. The paint can cause the wallpaper adhesive to release from the wall.