I always chuck my climbing shoes in the washing machine. Always had five-tens. The whites, greens, pinks, velcros. All came out totally fine. Usually I do it because I can't stand the smell anymore! Seems to improve the 'stickyness' of the rubber, back to closer how they start out. I guess over time dust, chalk and dirt builds up on the rubber not matter how careful you are about keeping them clean.