Remarkable tensile ductility was first obtained in an in-situ Ti-based bulk metallic glass (BMG) composite at cryogenic temperature (77 K). The novel cryogenic tensile plasticity is related to the effective accommodation of ductile body-centered cubic dendrites at 77 K, characteristic of the prevailing slip bands and dislocations, as well as lattice disorder, which can effectively hinder the propagation of critical shear bands. The greatly increased yield strength of dendrites contributes to the high yield strength of composite at 77 K. A trend of stronger softening is observed at low temperature, and a criterion is proposed to understand the softening behavior. The current research could also provide a guidance to the promising cryogenic application of these new advanced BMG composites.