Myostatin (MSTN) negatively regulates muscle development and positively regulates metabolism through various pathways. Although MSTN function in cattle has been widely studied, the changes in the gut microbiota due to MSTN mutation, which contribute to host health by regulating its metabolism, remain unclear. Here, high-throughput sequencing of the 16S rRNA gene was conducted to analyze the gut microbiota of wild-type (WT) and MSTN mutant (MT) cattle. A total of 925 operational taxonomic units (OTUs) were obtained, which were classified into 11 phyla and 168 genera. Alpha diversity results showed no significant differences between MT and WT cattle. Beta diversity analyses suggested that the microbial composition of WT and MT cattle was different. Three dominant phyla and 21 dominant genera were identified. The most abundant bacterial genus had a significant relationship with the host metabolism. Moreover, various bacteria beneficial for health were found in the intestines of MT cattle. Analysis of the correlation between dominant gut bacteria and serum metabolic factors affected by MSTN mutation indicated that MSTN mutation affected the metabolism mainly by three metabolism-related bacteria, Ruminococcaceae_UCG-013, Clostridium_sensu_stricto_1, and Ruminococcaceae_UCG-010. This study provides further insight into MSTN mutation regulating the host metabolism by gut microbes and provides evidence for the safety of gene-edited animals.