It is a common myth that Velcro shoes are difficult to clean. The reality is that they require just a little bit more care than a regular laced shoe, to ensure that they keep their stick for a long time. Velcro is strong enough to withstand just about anything your child throws at them, including dirt and rain. You can remove dirt from Velcro straps with a toothbrush, or by using the soft brush attachment on a vacuum cleaner. You can also easily wash Velcro by hand using soap and warm water, or by putting the shoes in a washing machine.