Diarrheal disease, a major cause of morbidity and mortality in dairy calves, is strongly associated with the health and composition of the gut microbiota. Clostridioides difficile is an opportunistic pathogen that proliferates and can produce enterotoxins when the host experiences gut dysbiosis. However, even asymptomatic colonization with C. difficile can be associated with differing degrees of microbiota disruption in a range of species, including people, swine, and dogs. Little is known about the interaction between C. difficile and the gut microbiota in dairy calves. In this study, we sought to define microbial features associated with C. difficile colonization in pre-weaned dairy calves less than 2 weeks of age. We characterized the fecal microbiota of 80 calves from 23 different farms using 16S rRNA sequencing and compared the microbiota of C. difficile-positive (n = 24) and C. difficile-negative calves (n = 56). Farm appeared to be the greatest source of variability in the gut microbiota. When controlling for calf age, diet, and farm location, there was no significant difference in Shannon alpha diversity (P = 0.50) or in weighted UniFrac beta diversity (P = 0.19) between C. difficile-positive and–negative calves. However, there was a significant difference in beta diversity as assessed using Bray-Curtiss diversity (P = 0.0077), and C. difficile-positive calves had significantly increased levels of Ruminococcus (gnavus group) (Adj. P = 0.052), Lachnoclostridium (Adj. P = 0.060), Butyricicoccus (Adj. P = 0.060), and Clostridium sensu stricto 2 compared to C. difficile-negative calves. Additionally, C. difficile-positive calves had fewer microbial co-occurrences than C. difficile–negative calves, indicating reduced bacterial synergies. Thus, while C. difficile colonization alone is not associated with dysbiosis and is therefore unlikely to result in an increased likelihood of diarrhea in dairy calves, it may be associated with a more disrupted microbiota.