All stones have a certain amount of porosity. Some of the most porous stones include marble, travertine, and limestone. Granite is less porous than these stones and some quartzites (natural stone) can be even less porous than some granites.
There are many natural stone cleaners that you can use on a stubborn stain. I recommend that you purchase our Fila Heavy Duty Cleaner PS/87. You can dilute it or use it full-strength. This cleaner so is amazing that I’ve seen it remove ink stains. Logically, darker colored stones are less likely to stain than lighter colored stones.