Substance use disorders (SUDs) remain a significant public health challenge, affecting tens of millions of individuals worldwide each year. Often comorbid with other psychiatric disorders, SUD can be poly-drug and involve several different substances including cocaine, opiates, nicotine, and alcohol. SUD has a strong genetic component. Much of SUD research has focused on the neurologic and genetic facets of consumption behavior. There is now interest in the role of the gut microbiome in the pathogenesis of SUD. In this review, we summarize current animal and clinical evidence that the gut microbiome is involved in SUD, then address the underlying mechanisms by which the gut microbiome interacts with SUD through metabolomic, immune, neurological, and epigenetic mechanisms. Lastly, we discuss methods using various inbred and outbred mice models to gain an integrative understanding of the microbiome and host genetic controls in SUD.