Vents and micro-structures of rubber molds may become clogged with rubber that is difficult to remove. These vents and micro-structures can be cleaned of rubber, even if heat aged, by subjecting the mold to high temperatures in the presence of a solvent to devulcanize any rubber present. If the rubber used with the mold being cleaned includes carbon black, a solvent may be used to dissolve the devulcanized polymer, leaving the carbon black which can be removed by water jets or other cleaning means.