PTFE’s exceptional low-temperature resistance makes it an ideal material for cryogenic aerospace fuel seals. However, the current understanding of its mechanical behaviors at low temperatures remains limited, posing potential design vulnerabilities. This study investigates the quasi-static mechanical properties of PTFE over a temperature range from 77 K to room temperature, with a particular focus on the effects of temperature and strain rate, which are key variables in sealing applications. The experimental conditions are categorized into ambient temperature (293 K), conventional low temperatures (233 K–293 K), and cryogenic temperatures (77 K–223 K). Testing was conducted at crosshead speeds of 1, 10, and 100 mm/min to evaluate their influence. The results reveal significant phase transition characteristics in PTFE’s low-temperature mechanical properties, with the effects of phase transitions far outweighing those of strain rate, leading to dramatic changes in the stress response, from elasticity through plasticity to fracture. Further analysis indicates that these effects are concentrated around the transition state temperature zone, with slower changes observed at other temperatures. This study highlights the critical importance of considering phase transitions in the low-temperature design of PTFE structures.