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.

Too much water can also cause cedar tree needles to turn brown in random, spreading spots. If the roots are left to stand in constantly soggy soil, it can lead to rot.