<p>A rubber composition composed of (A) a hydrocarbon rubber, (B) a vulcanizing agent and/or crosslinking agent, and (C) a hydrogenated petroleum resin having a bromine number not greater than 10 (g/100 g). The rubber composition exhibits improved processability over hydrocarbon rubber used alone but has no bad influence on the physical properties and heat resistance of its vulcanizate. It is free from any trouble involved in crosslinking with a peroxide which is often used for EPR and EPDM. Therefore, it will find general use in the rubber industry.</p>