I have tried them in the washing machine and cleaned them with every kind of soap and stain remover imaginable, but so far to no avail.