You can wallpaper over most surfaces such as drywall, concrete, paneling, masonry, new and old plaster, and even tile or laminate. For uneven, newly repaired, or slick surfaces, you will need to apply lining paper which provides a smooth surface for the wallpaper to adhere without blemishes. The key to a successful wallpapering project is correctly preparing the walls.