Reinforcement, recycling, and functional applications are three important issues in elastomer science and engineering. It is of great importance, but rarely achievable, to integrate these properties into elastomers. Herein, we report a simple way to prepare covalently cross-linked yet recyclable, robust, and macroscopically responsive elastomer vitrimers by engineering exchangeable bonds into rubber–carbon nanodot (CD) interphase using CD as high-functionality cross-linker. The cross-linked rubbers can rearrange the network topology through transesterification reactions in the interphase, conferring the materials the ability to be recycled, reshaped, and welded. The relatively short chains bridging adjacent CD are highly stretched and preferentially rupture to dissipate energy under external force, resulting in remarkable improvements on the mechanical properties. Moreover, the malleable and welding properties allow the samples to access reconfigurable/multiple shape memory effects.