The widespread application of cryogenic liquid fuels in aerospace necessitates an accurate description of the mechanical properties of sealing materials such as Polytetrafluoroethylene (PTFE) at low temperatures. This study aims to develop a stress prediction model to describe the tensile stress response of PTFE across a broad low-temperature range. Quasi-static tensile tests on PTFE samples were conducted to obtain the uniaxial tensile properties of PTFE in the low-temperature range. Data fitting revealed significant errors and a loss of physical significance in the classical Zhu–Wang–Tang (ZWT) constitutive model and its modified versions when describing PTFE's mechanical response at low temperatures or large strains. Based on these theoretical models, a three-part superposition (TPS) model, incorporating asymptotic growth, linear growth, and exponential growth terms, is proposed. The TPS model demonstrates excellent predictive accuracy for PTFE's mechanical response from 77 K to 293 K, and from initial strain to fracture. Additionally, the physical connections and interpretations between the three parts of the TPS model and the macroscopic mechanical behavior and microscopic crystalline characteristics of semi-crystalline polymers are analyzed, providing a unified description and a comprehensive understanding of PTFE's mechanical behavior over this temperature range.