This study aimed to investigate the effect of age and genetics on the fecal microbiota of beef calves. Ten purebred Nellore (Bos taurus indicus) and ten crossbreed 50% Nellore-50% European breed (Bos taurus taurus) calves co-habiting on the same pasture paddock had fecal samples collected on days five (5 d), 14 d, 28 d, 60 d, 90 d, 180 d, 245 d (weaning) and 260 d after birth. All calves were kept with their mothers, and six Nellore dams were also sampled at weaning. Microbiota analysis was carried out by amplification of the V4 region of the 16S rRNA gene following high-throughput sequencing with a MiSeq Illumina platform. Results revealed that bacterial richness increased with age and became more similar to adults near weaning. Differences in microbiota membership between breeds were found at 60 d and 90 d and for structure at 60 d, 90 d, 245 d, and 260 d (p < 0.05). In addition, crossbreed calves presented less variability in their microbiota. In conclusion, the genetic composition significantly impacted the distal gut microbiota of calves co-habiting in the same environment, and further studies investigating food intake can reveal possible associations between microbiota composition and performance.