The gut microbiota plays a key role in the postnatal development of the intestinal epithelium. However, the bacterial members of the primocolonizing microbiota driving these effects are not fully identified and the mechanisms underlying their long-term influence on epithelial homeostasis remain poorly described. Here, we used a model of newborn piglets treated during the first week of life with the antibiotic colistin in order to deplete specific gram-negative bacteria that are transiently dominant in the neonatal gut microbiota. Colistin depleted Proteobacteria and Fusobacteriota from the neonatal colon microbiota, reduced the bacterial predicted capacity to synthetize lipopolysaccharide (LPS), and increased the concentration of succinate in the colon. The colistin-induced disruption of the primocolonizing microbiota was associated with altered gene expression in the colon epithelium including a reduction of toll-like receptor 4 (TLR4) and lysozyme (LYZ). Our data obtained in porcine colonic organoid cell monolayers suggested that these effects were not driven by the variation of succinate or LPS levels nor by a direct effect of colistin on epithelial cells. The disruption of the primocolonizing microbiota imprinted colon epithelial stem cells since the expression of TLR4 and LYZ remained lower in organoids derived from colistin-treated piglet colonic crypts after several passages when compared to control piglets. Finally, the stable imprinting of LYZ in colon organoids was independent of the H3K4me3 level in its transcription start site. Altogether, our results show that disruption of the primocolonizing gut microbiota alters epithelial innate immunity in the colon and imprints stem cells, which could have long-term consequences for gut health.