The concept of hydrogenation of NBR using graphene-based catalysts is applied to prepare RGO/HNBR composites. The catalyst is synthesized by reduction of the mixture of a rhodium salt and dispersed graphite oxide sheets. Compared with HNBR, the obtained composite exhibits enhanced mechanical and electrical properties.