The fall armyworm (FAW), Spodoptera frugiperda, seriously threatens food and cash crops. Maize, wheat, and even rice damage by FAWs have been reported in many areas of China. It is urgent to clarify the mechanism which FAWs adapt to different feeding hosts and develop effective control technologies. Two-sex life tables and 16s rDNA sequencing were used to determine the host fitness and gut microbial diversity of FAWs when fed four different food types. Considering the life history parameters, pupa weight, and nutrient utilization indexes, the host fitness of FAWs when fed different food types changed in descending order as follows: artificial diet, maize, wheat, and rice. The gut microbial composition and the diversity of FAWs when fed different food types were significantly different, and those changes were driven by low-abundant bacteria. The gut microbes of FAWs that were fed with maize had the highest diversity. The functions of the gut microbes with significant abundance differences were enriched in nutrient and vitamin metabolism and other pathways that were closely related to host adaptation. Furthermore, we identified five genera (Acinetobacter, Variovorax, Pseudomonas, Bacillus, and Serratia) and one genus (Rahnella) that were positively and negatively correlated with the host fitness, respectively. This study revealed the possible role of gut microbes in the host adaptation of FAWs.