There is increasing evidence suggesting a link between the autism spectrum disorder (ASD) and the gastrointestinal (GI) microbiome. Experimental and clinical studies have shown that patients diagnosed with ASD display alterations of the gut microbiota. These alterations do not only extend to the gut microbiota composition but also to the metabolites they produce, as a result of its connections with diet and the bidirectional interaction with the host. Thus, production of metabolites and neurotransmitters stimulate the immune system and influence the central nervous system (CNS) by stimulation of the vagal nerve, as an example of the gut-brain axis pathway. In this review we compose an overview of the interconnectivity of the different GI-related elements that have been associated with the development and severity of the ASD in patients and animal models. We review potential biomarkers to be used in future studies to unlock further connections and interventions in the treatment of ASD.