Deoxynivalenol (DON) and zearalenone (ZEN) can seriously affect animal health, with potentially severe economic losses. Previous studies have demonstrated that gut microbiota plays a significant role in detoxification. We analyzed the colon contents from three groups of pigs (fed either a standard diet, or a diet with 8 mg/kg DON or ZEN). Bacterial 16S rRNA gene amplicons were obtained from the colon contents, and sequenced using next-generation sequencing on the MiSeq platform. Overall, 2,444,635 gene sequences were generated, with ≥2000 sequences examined. Firmicutes and Bacteroidetes were the dominant phyla in all three groups. The sequences of Lactobacillus, Megasphaera, and Faecalibacterium genera, and the unclassified Clostridiaceae family, represented more than 1.2% of the total, with significantly different abundances among the groups. Lactobacillus was especially more abundant in the DON (7.6%) and ZEN (2.7%) groups than in the control (0.2%). A total of 48,346 operational taxonomic units (OTUs) were identified in the three groups. Two OTUs, classified as Lactobacillus, were the most dominant in the DON and ZEN groups. The abundances of the remaining OTUs were also significantly different among the groups. Thus, the mycotoxin-contaminated feed significantly affected the colon microbiota, especially Lactobacillus, which was the most abundant. Therefore, we speculate that Lactobacillus plays a major role in detoxification of these mycotoxins.