The cause of yellowing steps is most oftenmustard algae, which can leave powdery yellow, green or brown deposits along your pool walls, steps and in shady spots beneath the water's surface. Identification Mustard algae usually brushes off easily, and can often resemble pollen or dirt that has ...