Sex differences in restricted and repetitive behaviors (RRBs) in individuals with Autism Spectrum Disorder (ASD) have been explored with mixed findings. We aimed to investigate sex differences in RRBs through a specific measure—i.e., the Repetitive Behavior Scale Revised (RBS-R)—in a sample of preschool-age and school-age children with ASD. Additionally, we evaluated if RRBs were differently related to adaptive functioning within the male and the female age groups. A sample of 210 ASD individuals (3–18 years; 145 males, 65 females) underwent an in-depth assessment including a cognitive, adaptive functioning evaluation (i.e., the Adaptive Behavior Assessment System, Second Edition (ABAS-II)) and RRBs assessment (i.e., RBS-R). No significant sex differences on the RBS-R total score or any RBS-R subscale emerged. Within the group of older participants, RRBs were negatively associated with all adaptive skill domains independently from sex and age. Our results suggest a lack of sex differences in RRBs in our sample. Additionally, our findings highlight the possible negative impact of RRBs on adaptive skills in older individuals with autism, emphasizing the need for autistic individuals of both sexes to undergo an early intervention targeting RRBs, in order to improve their adaptive skills.