Slate is a beautiful and popular medium for fireplaces and patios, but it is highly susceptible to stains from water and hard, calcified deposited stains under pots and other items. If your slate is looking a little worse for wear, do not be alarmed.