Cardiorespiratory fitness is inversely associated with long-term mortality with no observed upper limit of benefit. Extremely high aerobic fitness was associated with the greatest survival and was associated with benefit in older patients and those with hypertension. Cardiorespiratory fitness is a modifiable indicator of long-term mortality, and health care professionals should encourage patients to achieve and maintain high levels of fitness.