Autism spectrum disorder (ASD) is a neurodevelopmental condition characterized by challenges in social communication, restricted interests, and repetitive behaviors. It is also associated with a high prevalence of eating disorders, gastrointestinal (GI) symptoms, and alterations in gut microbiota composition. One of the most pressing concerns is food selectivity. Various eating disorders, such as food neophobia, avoidant/restrictive food intake disorder (ARFID), specific dietary patterns, and poor-quality diets, are commonly observed in this population, often leading to nutrient deficiencies. Additionally, gastrointestinal problems in children with ASD are linked to imbalances in gut microbiota and immune system dysregulation. The aim of this narrative review is to identify previous associations between the gut–brain axis and gastrointestinal problems in ASD. We discuss the impact of the “microbiome–gut–brain axis”, a bidirectional connection between gut microbiota and brain function, on the development and symptoms of ASD. In gastrointestinal problems associated with ASD, a ’vicious cycle’ may play a significant role: ASD symptoms contribute to the prevalence of ARFID, which in turn leads to microbiota degradation, ultimately worsening ASD symptoms. Current data suggest a link between gastrointestinal problems in ASD and the microbiota, but the amount of evidence is limited. Further research is needed, targeting the correlation of a patient’s microbiota status, dietary habits, and disease course.