Early administration of Lactobacillus reuteri DSM 17938 (LR) prevents necrotizing enterocolitis and inhibits regulatory T-cell (Treg)-deficiency-associated autoimmunity in mice. In humans, LR reduces crying time in breastfed infants with colic, modifies severity in infants with acute diarrheal illnesses, and improves pain in children with functional bowel disorders. In healthy breastfed newborns with evolving microbial colonization, it is unclear if early administration of LR can modulate gut microbiota and their metabolites in such a way as to promote homeostasis. We gavaged LR (107 colony-forming units/day, daily) to C57BL/6J mice at age of day 8 for 2 wk. Both male and female mice were investigated in these experiments. We found that feeding LR did not affect clinical phenotype or inflammatory biomarkers in plasma and stool, but LR increased the proportion of Foxp3+ regulatory T cells (Tregs) in the intestine. LR also increased bacterial diversity and the relative abundance of p_Firmicutes, f_Lachnospiraceae, f_Ruminococcaceae, and genera Clostridium and Candidatus arthromitus, while decreasing the relative abundance of p_Bacteriodetes, f_Bacteroidaceae, f_Verrucomicrobiaceae, and genera Bacteroides, Ruminococcus, Akkermansia, and Sutterella. Finally, LR exerted a major impact on the plasma metabolome, upregulating amino acid metabolites formed via the urea, tricarboxylic acid, and methionine cycles and increasing tryptophan metabolism. In conclusion, early oral administration of LR to healthy breastfed mice led to microbial and metabolic changes which could be beneficial to general health. NEW & NOTEWORTHY Oral administration of Lactobacillus reuteri DSM 17938 (LR) to healthy breastfed mice promotes intestinal immune tolerance and is linked to proliferation of beneficial gut microbiota. LR upregulates plasma metabolites that are involved in the urea cycle, the TCA cycle, methionine methylation, and the polyamine pathway. Herein, we show that LR given to newborn mice specifically increases levels of tryptophan metabolites and the purine nucleoside adenosine that are known to enhance tolerance to inflammatory stimuli.