You could also just buy new laces and save yourself the effort. Put aside the old pair for craft projects or simply get rid of them. [3] X Research source
An old electric toothbrush can be a great alternative to a regular toothbrush, since it requires minimal effort from you! Rinse and repeat until the canvas is clean. Once you are satisfied with the cleanliness of the shoe, rinse it well with more cold water to remove any traces of soap. You’ll want to do this carefully because dried soap residue can leave their own stains on your shoes. Then do the other shoe. When rinsing, try your best to not get any water inside of the shoe.
To help the shoes keep their structure as they dry, ball up a rag or paper towel and stuff them inside the shoes. [6] X Research source Make sure they are fully dry before you wear them.
This prep work will make for easier stain removal and washing.