Intake of sugar-sweetened beverages has increased in North America and seems to have several adverse health effects possibly through decreased circulating 25-hydroxyvitamin D (25(OH)D) concentrations. The aim of this cross-sectional study was to evaluate the association between sugar-sweetened beverages intake and 25(OH)D concentrations among premenopausal women. Intake of sugar-sweetened beverages including colas, other carbonated beverages and sweet fruit drinks was assessed using a validated food frequency questionnaire among 741 premenopausal women. Plasma concentrations of 25(OH)D were quantified by radioimmunoassay. The association between sugar-sweetened beverages intake and 25(OH)D concentrations was evaluated using multivariate generalized linear models and Spearman correlations. A higher intake of colas was associated with lower mean 25(OH)D levels (67.0, 63.7, 64.7 and 58.5 nmol/L for never, <1, 1–3 and >3 servings/week, respectively; r = −0.11 (p = 0.004)). A correlation was observed between intake of other carbonated beverages and 25(OH)D concentrations but was not statistically significant (r = −0.06 (p = 0.10)). No association was observed between intake of sweet fruit drinks and 25(OH)D concentrations. This study suggests that high intake of colas may decrease 25(OH)D levels in premenopausal women. Considering the high consumption of these drinks in the general population and the possible consequences of vitamin D deficiency on health, this finding needs further investigation.