Gastrointestinal dysfunction is one of the most prevalent physiological symptoms of autism spectrum disorder (ASD). A growing body of largely preclinical research suggests that dysbiotic gut microbiota may modulate brain function and social behavior, yet little is known about the mechanisms that underlie these relationships and how they may influence the pathogenesis or severity of ASD. While various genetic and environmental risk factors have been implicated in ASD, this review aims to provide an overview of studies elucidating the mechanisms by which gut microbiota, associated metabolites, and the brain interact to influence behavior and ASD development, in at least a subgroup of individuals with gastrointestinal problems. Specifically, we review the brain-gut-microbiome system and discuss findings from current animal and human studies as they relate to social-behavioral and neurological impairments in ASD, microbiota-targeted therapies (i.e., probiotics, fecal microbiota transplantation) in ASD, and how microbiota may influence the brain at molecular, structural, and functional levels, with a particular interest in social and emotion-related brain networks. A deeper understanding of microbiome-brain-behavior interactions has the potential to inform new therapies aimed at modulating this system and alleviating both behavioral and physiological symptomatology in individuals with ASD.