yea.. its better to get them soled new if it's winter though, leather soles don't do well in rain
I'm going to California in a few days and plan on getting some of my CLs vibramed there. I emailed Factotum and they say they have red rubber soles (brand Topy), and they get the job done faster if you take the shoes directly to their Laguna Beach shop.azhangie- They must have reffered you to Factorum. De Luxe is slightly cheaper but only by 3 dollars. De Luxe has the red already (it's a better match than the vibram) i'm not sure on factorum, though, i've never been there. I've used De Luxe and they do an AMAZING job.