Granite, marble and other natural stone surfaces are naturally porous. That porosity makes them susceptible to staining. Natural stone is usually sealed to protect it from stains and other damage. However, periodic reapplication of sealant is required to maintain that protection. Even sealed stone can be stained. The guides listed below describe effective techniques to remove a variety stains from natural stone.