If you've noticed an unsightly brown stain ... Most surface stains on wallpaper can be washed away, but it's not as simple as grabbing your go-to household cleaner and scrubbing it off.