This study evaluates the influence on body development of doing rhythmic gymnastics in girls from 10 to 17 years of age, the results of certain strength and flexibility abilities, and the trace element status (Ca, Fe, Zn, Cu, Mn, Cr, and Ni). The subjects were divided into three groups: (a) girls who practiced rhythmic gymnastics at a competition level (competition group); (b) girls who practiced this sport at a non-competitive level (training group); and (c) girls who do not practice any sport and with a low level of physical activity (control or sedentary group). Trace element status was determined in hair and urine samples. Results showed that doing rhythmic gymnastics does not alter the normal physical development of muscle mass, and even leads to a decrease in body fat content. Furthermore, better scores in the strength and flexibility test were obtained by the participants of this sports discipline. Statistically significant differences in urine Fe, Cu, and Mn values (p < 0.05) and in hair Cr, Cu, and Mn values (p < 0.05) were found between the two rhythmic gymnastics groups and the control group, and were higher in the competition and training groups. A principal component analysis model was performed to evaluate the possibility of cluster formation among the girls. The PCA results revealed a separation between the different groups although the separation was not perfect. PLS-DA was attempted in order to verify whether it was possible to discriminate between the groups included in this study. It was clear that the competition and control ones were very well classified (around 95% of correct predictions) but 20% of the girls belonging to the training group were misclassified as belonging to the competition one.