Anything can permanently stain marble if you don't act quickly, so it's crucial to get stains up as soon as you notice them.