The human intestine is colonized by a variety of microorganisms that influence the immune system, the metabolic response, and the nervous system, with consequences for brain function and behavior. Unbalance in this microbial ecosystem has been shown to be associated with psychiatric disorders, and altered gut microbiome composition related to bacteria, viruses, and fungi has been well established in patients with alcohol use disorder. This review describes the gut microbiome-brain communication pathways, including the ones related to the vagus nerve, the inflammatory cytokines, and the gut-derived metabolites. Finally, the potential benefits of microbiota-based therapies for the management of alcohol use disorder, such as probiotics, prebiotics, and fecal microbiota transplantation, are also discussed.