A major polymorphism in the fucosyltransferase2 (FUT2) gene influences risk of multiple gut diseases, but its impact on the microbiome of breastfed infants was unknown. In individuals with an active FUT2 enzyme (“secretors”), the intestinal mucosa is abundantly fucosylated, providing mutualist bacteria with a rich endogenous source of fucose. Non-secretors comprise approximately one-fifth of the population, and they lack the ability to create this enzyme. Similarly, maternal secretor status influences the abundance of a breastfeeding mother’s fucosylated milk oligosaccharides. We compared the impact of maternal secretor status, measured by FUT2 genotype, and infant secretor status, measured by FUT2 genotype and phenotype, on early infant fecal microbiome samples collected from 2-month-old exclusively breastfed infants (n = 59). Infant secretor status (19% non-secretor, 25% low-secretor, and 56% full-secretor) was more strongly associated with the infant microbiome than it was with the maternal FUT2 genotype. Alpha diversity was greater in the full-secretors than in the low- or non-secretor infants (p = 0.049). Three distinct microbial enterotypes corresponded to infant secretor phenotype (p = 0.022) and to the dominance of Bifidobacterium breve, B. longum, or neither (p < 0.001). Infant secretor status was also associated with microbial metabolic capacity, specifically, bioenergetics pathways. We concluded that in exclusively breastfed infants, infant—but not maternal—secretor status is associated with infant microbial colonization and metabolic capacity.