You can wash your Pompeii laces in two ways, in both cases you have to remove the cord from the shoes . One option is to throw them to the washing machine as any other garment, and another option is to wash them with a toothbrush in a bucket with soap and water.
