CrCoNi-based medium- and high-entropy alloys display outstanding damage tolerance, especially at cryogenic temperatures. In this study, we examined the fracture toughness values of the equiatomic CrCoNi and CrMnFeCoNi alloys at 20 kelvin (K). We found exceptionally high crack-initiation fracture toughnesses of 262 and 459 megapascal-meters½ (MPa·m½) for CrMnFeCoNi and CrCoNi, respectively; CrCoNi displayed a crack-growth toughness exceeding 540 MPa·m½ after 2.25 millimeters of stable cracking. Crack-tip deformation structures at 20 K are quite distinct from those at higher temperatures. They involve nucleation and restricted growth of stacking faults, fine nanotwins, and transformed epsilon martensite, with coherent interfaces that can promote both arrest and transmission of dislocations to generate strength and ductility. We believe that these alloys develop fracture resistance through a progressive synergy of deformation mechanisms, dislocation glide, stacking-fault formation, nanotwinning, and phase transformation, which act in concert to prolong strain hardening that simultaneously elevates strength and ductility, leading to exceptional toughness.