Depending on how large or stubborn the stain is ... residual moisture can lead to mildew or mold. Clean outdoor cushions at least once a year, so they last for the long haul.