4. Rinse Thoroughly After scrubbing, rinse the soles with clean water to remove any soap residue. Make sure you get rid of all the detergent, as leftover soap can attract more dirt.