We present a comprehensive investigation of mechanical properties of supramolecular polymer networks with rationally developed multistrength hydrogen-bonding interactions. Self-healing poly(dimethylsiloxane) (PDMS)-based elastomers with varying elasticity, fracture toughness, and the ability to dissipate strain energy through the reversible breakage and re-formation of the supramolecular interactions were obtained. By changing the ratio between isophorone diisocyanate (IU), 4,4′-methylenebis(cyclohexyl isocyanate) (MCU), and 4,4′-methylenebis(phenyl isocyanate) (MPU) and by varying the molecular weight of the PDMS precursor, we obtained a library of poly(urea)s to study the interplay of mechanical performance and self-healability. The Young’s moduli of the presented materials ranged between 0.4 and 13 MPa and increased with decreasing molecular weight of the PDMS precursor and increasing content of MCU or MPU units related to the formation of stronger hydrogen-bonding interactions. By exchanging MPU against MCU units, we achieved an optimum balance between mechanical properties and self-healing performance, and by the additional reduction of the molecular weight of the precursor polymer, a minimum recovery of 80% in stress within 12 h at room temperature was observed. Selected poly(urea)s could be processed via 3D printing by the conventional extrusion method, obtaining dimensionally stable and freestanding objects.