Understanding the origins and evolutionary trajectories of symbiotic partnerships remains a major challenge. Why are some symbioses lost over evolutionary time whereas others become crucial for survival? Here, we use a quantitative trait reconstruction method to characterize different evolutionary stages in the ancient symbiosis between legumes (Fabaceae) and nitrogen-fixing bacteria, asking how labile is symbiosis across different host clades. We find that more than half of the 1,195 extant nodulating legumes analyzed have a high likelihood (>95%) of being in a state of high symbiotic persistence, meaning that they show a continued capacity to form the symbiosis over evolutionary time, even though the partnership has remained facultative and is not obligate. To explore patterns associated with the likelihood of loss and retention of the N 2 -fixing symbiosis, we tested for correlations between symbiotic persistence and legume distribution, climate, soil and trait data. We found a strong latitudinal effect and demonstrated that low mean annual temperatures are associated with high symbiotic persistence in legumes. Although no significant correlations between soil variables and symbiotic persistence were found, nitrogen and phosphorus leaf contents were positively correlated with legumes in a state of high symbiotic persistence. This pattern suggests that highly demanding nutrient lifestyles are associated with more stable partnerships, potentially because they "lock" the hosts into symbiotic dependency. Quantitative reconstruction methods are emerging as a powerful comparative tool to study broad patterns of symbiont loss and retention across diverse partnerships.symbiosis | cooperation | deep history | reconstruction | persistence