Titanium (Ti) and its alloys are widely applied in many high strength, light weight applications, but their thermal conductivity is lower compared to that of other metals, which limits their further applications. In this paper, we demonstrated experimentally that rGO-Ti-rGO heterogeneous substrates with higher thermal conductivity, up to ∼38.8% higher than Ti, could be fabricated by electrochemical depositing rGO on their surface. The rGO layers are grown on the surface of Ti substrates, with appearance of bedclothes on the beds. The thickness of rGO layers is around 300-500 nm and around 600-1000 nm when deposited for 5 cycles and 10 cycles, respectively. According to the cooling experiment results, as-prepared Ti + rGO substrates can present excellent thermal conduction performance, and reduce the chip temperature close to 3.2 °C-13.1 °C lower than Ti alloy substrates with the heat flow density of 0.4-3.6 W cm. Finally, the approach to electro-chemically deposit hundreds of nanometer rGO layers on the surface of Ti substrates can improve their thermal conductivity and heat transfer performance, which may have further application in the increasing thermal conduction of other metal-alloys, ceramics and polymers.