I could swear I have shoes with red soles but couldn't remember which ones so I went through all of them and sure thing, my Carlos Santana Mary Janes have red soles. I got them on Zappos.com when Zappos still had reasonable prices. I think they ended up costing me like $25 on sale. Anyways, CS shoes are hot and if anyone looking for an alternative to CL, here you go. I am not sure what the sole is made of but I've been wearing them for a long time and the red hasn't scatched off at all so there is no need for clear sole covers. Hope that helps someone!