The rumen and the jejunum of calves have distinct functional roles; the former is in the storage and fermentation of feed, and the latter is in transporting digesta to the ileum. It is unknown how nutrition changes the evolution of the microbiome of these organs after birth. We sequenced and characterized the entire microbiome of the rumen and the jejunum from Bos indicus calves of the Mexican Tropics to study their dynamics at Days 0, 7, 28, and 42 after birth. Operational taxonomic units (OTUs) belonging to 185 and 222 genera from 15 phylum were observed in the organs, respectively. The most abundant OTUs were Proteobacteria, Firmicutes, Actinobacteria, and Bacteroidetes. We observed that proteobacterial species were outcompeted after the first week of life by Bacteroidetes and Firmicutes in the rumen and the jejunum, respectively. Moreover, Prevotella species were found to predominate in the rumen (36% of total OTUs), while the jejunum microbiome is composed of small proportions of several genera. Presumably, their high relative abundance assists in specialized functions and is more likely in fermentation since they are anaerobes. In summary, the rumen and the jejunum microbiomes were outcompeted by new microbiomes in a dynamic process that begins at birth.