Biotic interactions can modulate the responses of organisms to environmental stresses, including diet changes. Gut microbes have substantial effects on diverse ecological and evolutionary traits of their hosts, and microbial communities can be highly dynamic within and between individuals in space and time. Modulations of the gut microbiome composition and their potential role in the success of a species to maintain itself in a new environment have been poorly studied to date. Here we examine this question in a large wood-boring beetle Cacosceles newmannii (Cerambycidae), that was recently found thriving on a newly colonized host plant. Using 16S metabarcoding, we assessed the gut bacterial community composition of larvae collected in an infested field and in “common garden” conditions, fed under laboratory-controlled conditions on four either suspected or known hosts (sugarcane, tea tree, wattle, and eucalyptus). We analysed microbiome variation (i.e. diversity and differentiation), measured fitness-related larval growth, and studied host plant lignin and cellulose contents, since their degradation is especially challenging for wood-boring insects. We show that sugarcane seems to be a much more favourable host for larval growth. Bacterial diversity level was the highest in field-collected larvae, whereas lab-reared larvae fed on sugarcane showed a relatively low level of diversity but very specific bacterial variants. Bacterial communities were mainly dominated by Proteobacteria, but were significantly different between sugarcane-fed lab-reared larvae and any other hosts or field-collected larvae. We identified changes in the gut microbiome associated with different hosts over a short time frame, which support the hypothesis of a role of the microbiome in host switches.