Statistical learning (SL), the ability to detect and extract regularities from inputs, is considered a domain-general building block for typical language development. We compared 55 verbal children with autism (ASD, 6-12 years) and 50 typically-developing children in four SL tasks. The ASD group exhibited reduced learning in the linguistic SL tasks (syllable and letter), but showed intact learning for the nonlinguistic SL tasks (tone and image). In the ASD group, better linguistic SL was associated with higher language skills measured by parental report and sentence recall. Therefore, the atypicality of SL in autism is not domain-general but tied to specific processing constraints related to verbal stimuli. Our findings provide a novel perspective for understanding language heterogeneity in autism.