Elastomers have been widely employed in various industrial products such as tires, actuators, dampers, and sealants. While various methods have been developed to strengthen elastomers, achieving continuously high energy dissipation with fast room‐temperature recovery remains challenging, prompting the need for further structural optimization. Herein, high energy dissipated and fast recoverable double‐network (DN) elastomers are fabricated, in which the supramolecular polymers of complementary adenine and thymine serve as the first network and the covalently cross‐linked soft polymer as the second network. Both networks are efficiently prepared via photopolymerization. The resulting DN elastomer displays high energy dissipation and room temperature fast recovery, which can be attributed to the good independence of supramolecular and covalent networks. Furthermore, it is demonstrated that the DN elastomer can be exploited as excellent cushioning materials under continuous impacts. This work presents a feasible avenue for fabricating DN elastomers with high energy dissipation and fast recovery based on the multiple hydrogen bonds of complementary nucleobases.