Toss your shoes and the laces in a cold water wash. Tip: Go light on the detergent. Detergent residue leads to a dingy appearance. Enjoy the thunking sound of your sneakers swishing in the machine ...