Writing with something permanent on a material that is permanent.
Various different ways to remove wet mud from one's leather shoes;
Which Actions on Shabbos Would Fall Under the Melacha of Zoraya?;