Metastasis remains a leading cause of mortality for patients with solid tumors. An expanding body of literature suggests interplay between the host, gut, and tumoral microbiomes may play a role in cancer initiation and distant dissemination. These associations have been particularly well-studied in colorectal cancer, where gut dysbiosis and an endotoxin-induced inflammatory milieu foster premalignant polyp formation, setting the stage for carcinogenesis. Subsequent violation of the gut vascular barrier enables dissemination of bacterial agents to sites such as the liver, where they contribute to establishment of pre-metastatic niches, which promote tumor cell extravasation and metastatic outgrowth. Intriguingly, breakdown of this vascular barrier has been shown to be aided by the presence of tumoral bacteria. The presence of similar species, including Fusobacterium nucleatum and Escherichia Coli, in both primary and metastatic colorectal tumors, supports this hypothesis and their presence is associated with chemotherapy resistance and an overall poor prognosis. Specific gut microbial populations are also associated with differential response to immunotherapy, which has a growing role in microsatellite unstable colorectal cancers. Recent work suggests that modulation of gut microbiome using dietary modification, targeted antibiotics, or fecal microbiota transplantation may improve response to immunotherapy and oncologic outcomes. Elucidation of the precise mechanistic links between the microbiome and cancer dissemination will open the doors to additional therapeutic possibilities.