Autism spectrum disorder (ASD) is a neurodevelopmental disorder. Investigations of gut microbiota (GM) play an important role in deciphering disease severity and symptoms. Overall, we stratified 70 ASD patients by neuropsychological assessment, based on Calibrated Severity Scores (CSSs) of the Autism Diagnostic Observation Schedule-Second edition (ADOS-2), Child Behavior Checklist (CBCL) and intelligent quotient/developmental quotient (IQ/DQ) parameters. Hence, metataxonomy and PICRUSt-based KEGG predictions of fecal GM were assessed for each clinical subset. Here, 60% of ASD patients showed mild to moderate autism, while the remaining 40% showed severe symptoms; 23% showed no clinical symptoms, 21% had a risk of behavior problems and 56% had clinical symptoms based on the CBCL, which assesses internalizing problems; further, 52% had no clinical symptoms, 21% showed risk, and 26% had clinical symptoms classified by CBCL externalizing problems. Considering the total CBCL index, 34% showed no clinical symptoms, 13% showed risk, and 52% had clinical symptoms. Here, 70% of ASD patients showed cognitive impairment/developmental delay (CI/DD). The GM of ASDs with severe autism was characterized by an increase in Veillonella, a decrease in Monoglobus pectinilyticus and a higher microbial dysbiosis index (MDI) when compared to mild-moderate ASDs. Patients at risk for behavior problems and showing clinical symptoms were characterized by a GM with an increase of Clostridium, Eggerthella, Blautia, Intestinibacter, Coprococcus, Ruminococcus, Onthenecus and Bariatricus, respectively. Peptidoglycan biosynthesis and biofilm formation KEGGs characterized patients with clinical symptoms, while potential microbiota-activated PPAR-γ-signaling was seen in CI/DD patients. This evidence derived from GM profiling may be used to further improve ASD understanding, leasing to a better comprehension of the neurological phenotype.