Endurance training (ET) has multiple beneficial effects on cardiovascular health (CVH), but there is an evident lack of knowledge on differential effects of various types of ET on indices of CVH in women. The aim of this study was to analyse the effectiveness of two different types of ET on changes in indicators of CVH in apparently healthy adult women. The sample included 58 women (24 ± 3 years; height: 165 ± 6 cm, mass: 66.7 ± 7.2 kg, BMI: 24.3 ± 2.5 kg/m2, at baseline) divided into one control non-exercising group (n = 19), and two exercising experimental groups (EE). The first EE participated in choreographed aerobic-endurance training (CAT; n = 19), while the second participated in treadmill-based endurance exercise (TEE; n = 20) during the experimental protocol (8 weeks, 24 training sessions). The testing included pre- and post-exercise protocols and measures of anthropometric/body composition indices, lipid panel, and endurance capacity. Two-way analysis of variance for repeated measurements with consecutive post hoc analysis was applied to the “group” and “measurement” variables. The main significant ANOVA effects found for measurement, and “Group x Measurement” interaction (p < 0.05) were found for all variables but body height. The EE induced positive changes in lipid panel variables, anthropometric/body-build status, and endurance capacity. However, TEE improved endurance capacity to a greater extent than CAT. The results suggest that that the optimal exercise intensity and self-chosen type of physical-activity may result in positive effects on indices of CVH, even in women of young age and good health status.