The development of anxiety during protracted opioid withdrawal heightens the risk of relapse into the cycle of addiction. Understanding the mechanisms driving anxiety during opioid withdrawal could facilitate the development of therapeutics to prevent negative affect and promote continued abstinence. Our lab has previously established the gut microbiome as a driver of various side effects of opioid use, including analgesic tolerance and somatic withdrawal symptoms. We therefore hypothesized that the gut microbiome contributes to the development of anxiety-like behavior during protracted opioid withdrawal. In this study, we first established a mouse model of protracted morphine withdrawal, characterized by anxiety-like behavior and gut microbial dysbiosis. Next, we used fecal microbiota transplantation (FMT) to show that gut dysbiosis alone is sufficient to induce anxiety-like behavior. We further demonstrated that probiotic therapy during morphine withdrawal attenuated the onset of anxiety-like behavior, highlighting its therapeutic potential. Lastly, we examined transcriptional changes in the amygdala of morphine-withdrawn mice treated with probiotics to explore mechanisms by which the gut-brain axis mediates anxiety-like behavior. Our results support the use of probiotics as a promising therapeutic strategy to prevent gut dysbiosis and associated anxiety during opioid withdrawal, with potential implications for improving treatment outcomes in opioid recovery programs.