Step 4: Prepare your machine. Rather than opting for a warm wash, keep the water temperature at a cooler 30 degrees to prevent the colours of your shoes running or fading. This is especially important if you're washing PU or PVC, as you don't want to damage the coating. Use a good colour detergent, like Persil Colour Washing Capsules.