We aimed at determining whether body mass index (BMI), waist circumference (WC), and waist-to-hip ratio (WHR) are associated with heart rate recovery (HRR) and to demonstrate which of the three indices of obesity, is the strongest predictor of HRR in apparently healthy non-obese adults. Three hundred and twenty-five subjects aged 18-66 years participated in the study. Anthropometric indices were measured, and subjects performed cycle ergometer exercise at 75-85% maximum heart rate. Heart rate (HR) was measured during the last minute of exercise and in the first minute of post-exercise recovery. A partial correlation test and a multiple linear regression analysis, after adjusting for age and peak oxygen uptake indicated that the best predictors of HRR were BMI in males and WHR in females. The present data suggest that, HRR is independently related to indices of obesity-BMI, WC, and WHR and strengthen the usefulness of these anthropometric indices in predicting cardiovascular risks. In addition, the findings suggest that BMI in men and WHR in women best express the relationship between obesity and cardiovascular risks.