The effectiveness of nitrogen, oxygen and air Radio Frequency (RF) plasma treatments on two styrene-butadiene vulcanized rubbers with a different formulation has been studied. The presence of an antiadherent surface layer containing low-molecular weight ingredients (sulfur-rich vulcanization agents and wax) from SW (Sulfur-Wax) rubber formulation requires an extended plasma treatment capable of removing this surface layer. When the percentage of antiadherent moieties is reduced in ZS (Zinc Stearate) rubber formulation, shorter plasma treatment times are enough to modify rubber surface and increase its polarity by the creation of C-O and C=O polar groups that enhance adhesion towards a polyurethane adhesive. Air and oxygen plasma treatments are more aggressive than nitrogen plasma and therefore they are more effective in removing the antiadherent layer of the outermost rubber surface layer prior to oxidation of the rubber surface.