Rhodium nanoparticles supported on a carbon nanofiber (Rh/CNF-T) show high catalytic activity toward arenehydrogenationunder mild conditions in high turnover numbers without leaching the Rh species; the reaction is highly tolerant to epoxido groups, which often undergo ring-opening hydrogenation with conventional catalysts.