Prepare Your Surface (Be safe and turn off power first.) Use a sponge or cloth and a gentle cleanser to remove dirt and dust from walls. Allow to dry. Tip: If your walls are newly painted, wait three days before applying peel-and-stick wallpaper.