Dietary intake affects the structure and function of microbes in host intestine. However, the succession of gut microbiota in response to changes in macronutrient levels during a long period of time remains insufficiently studied. Here, we determined the succession and metabolic products of intestinal microbiota in grass carp (Ctenopharyngodon idellus) undergoing an abrupt and extreme diet change, from fish meal to Sudan grass (Sorghum sudanense). Grass carp hindgut microbiota responded rapidly to the diet shift, reaching a new equilibrium approximately within 11 days. In comparison to animal-diet samples, Bacteroides, Lachnospiraceae and Erysipelotrichaceae increased significantly while Cetobacterium decreased significantly in plant-diet samples. Cetobacterium was negatively correlated with Bacteroides, Lachnospiraceae and Erysipelotrichaceae, while Bacteroides was positively correlated with Lachnospiraceae. Predicted glycoside hydrolase and polysaccharide lyase genes in Bacteroides and Lachnospiraceae from the Carbohydrate-Active enZymes (CAZy) database might be involved in degradation of the plant cell wall polysaccharides. However, none of these enzymes was detected in the grass carp genome searched against dbCAN database. Additionally, a significant decrease of short chain fatty acids levels in plant-based samples was observed. Generally, our results suggest a rapid adaption of grass carp intestinal microbiota to dietary shift, and that microbiota are likely to play an indispensable role in nutrient turnover and fermentation.