Yes, you absolutely can wash your shoelaces in the washing machine. Something to note, however, is that you can't target any stains as easily while cleaning while they are in there. You should also take care to keep the shoelaces from getting tangled around the agitator or themselves by putting them in a knotted pillowcase or lingerie bag.