Empiric probiotics are commonly consumed by healthy individuals as means of life quality improvement and disease prevention. However, evidence of probiotic gut mucosal colonization efficacy remains sparse and controversial. We metagenomically characterized the murine and human mucosal-associated gastrointestinal microbiome and found it to only partially correlate with stool microbiome. A sequential invasive multi-omics measurement at baseline and during consumption of an 11-strain probiotic combination or placebo demonstrated that probiotics remain viable upon gastrointestinal passage.