Marble or granite can have stains of paint, rust, oil, food etc. We should first clean the surface with a neutral or mild alkaline strong cleaner like R55 Intensive Cleaner from Moeller Chemie, Germany followed by the specific stain remover. However, as always "Prevention is better than Cure"; we must seal marble or granite with a good sealant impregnator.