Oftentimes, brown stains are a sign of water damage, which could also cause your wallpaper to peel, form bubbles, or develop a musty, mildewy smell. It may even be damp to the touch.