Diets shape the animal gut microbiota, although the relationships between diets and the structure of the gut microbial community are not yet well understood. The gut bacterial communities of Reticulitermes flavipes termites fed on four individual plant biomasses with different degrees of recalcitrance to biodegradation were investigated by 16S rRNA pyrosequencing analysis. The termite gut bacterial communities could be differentiated between grassy and woody diets, and among grassy diets (corn stover vs. sorghum). The majority of bacterial taxa were shared across all diets, but each diet significantly enriched some taxa. Interestingly, the diet of corn stover reduced gut bacterial richness and diversity compared to other diets, and this may be related to the lower recalcitrance of this biomass to degradation.