Prior studies investigating restricted and repetitive behavior (RRB) subtypes within autism spectrum disorder (ASD) have found varied factor structures for symptom groupings, in part, due to variation in symptom measurement and broad sample age ranges. This study examined RRBs among 827 preschool-age children, ages 35 to 71 months, through an exploratory factor analysis of RRB items from the Autism Diagnostic Interview-Revised (ADI-R) collected through the Study to Explore Early Development. The factor structures of RRBs among children with confirmed ASD versus those with non-autism developmental concerns were qualitatively compared. Correlations between RRB factors and participant characteristics were examined in the ASD group. Three conceptually well-defined factors characterized as repetitive sensorimotor behaviors (RSMB), insistence on sameness (IS), and a novel stereotyped speech (SPEECH) factor emerged for the ASD group only. Distinct factors were supported by different clinical correlates. Findings have implications for improving differential diagnosis and understanding of ASD symptomatology in this age range.