Step 1 How to Restore the Color of Canvas Shoes. Soak your shoes in a tub of cool water. Heat a pot of water just below boiling point. Add the tie-dye to the heated water. Completely submerge your shoes with the soles facing upwards into the container with the dye.