Human milk reduces risk for necrotizing enterocolitis in preterm infants. Necrotizing enterocolitis occurs in the ileocecal region where thousands of milk protein-derived peptides have been released from digestion. Digestion-released peptides may exert bioactivity, such antimicrobial and immunomodulatory activities, in the gut. In this study, we applied mass spectrometry-based peptidomics to characterize peptides present in colostrum before and after in vitro digestion. Sequence-based computational modeling was applied to predict peptides with antimicrobial activity. We identified more peptides in undigested samples, yet the abundances were much higher in the digested samples. Heatmapping demonstrated highly different peptide profiles between undigested and digested samples. Four peptides (αS1-casein [157–163], αS1-casein [157–165], β-casein [153–159] and plasminogen [591–597]) were selected, synthesized and tested against common pathogenic bacteria associated with necrotizing enterocolitis. All four exhibited bacteriostatic, though not bactericidal, activities against Klebsiella aerogenes, Citrobacter freundii and Serratia marcescens, but not Escherichia coli.