Age at menarche has been associated with several reproductive conditions, and frequencies differ by race. Racial disparities also impact fibroid risk. We comprehensively examined the relationship between age at menarche, fibroid characteristics, and race. Women were enrolled in Right From the Start (2001–2010), a multistate study that systematically screened for fibroids during very early pregnancy. Endovaginal ultrasounds were conducted, and fibroid presence, number, type, volume, and diameter were recorded according to standardized definitions. Generalized estimating equations adjusted for correlations within study site were used to estimate associations between age at menarche and fibroid status and to test for interactions with race. Of 5,023 participants, 11% had a fibroid. Seven percent underwent menarche before 11 years of age and 11% at 15 years or later. We did not observe interactions between age at menarche and race. A 1-year increase in age at menarche was inversely associated with fibroids (adjusted risk ratio = 0.87, 95% confidence interval: 0.82, 0.91). Early age at menarche had a similar positive association in individual analyses with fibroid size, type, and location but was stronger for multiple fibroids (adjusted risk ratio = 0.75, 95% confidence interval: 0.68, 0.83). Our findings confirm other reports of an association between age at menarche and fibroid development (regardless of characteristics), demonstrate no effect modification by race, and suggest a stronger association for women with multiple fibroids, possibly reflecting a stronger association for early-onset disease.