Bacterial symbionts are crucial to the biology of Bactrocera dorsalis. With larval diet (fruit host) being a key factor that determines microbiome composition and with B. dorsalis using more than 400 fruits as hosts, it is unclear if certain bacterial symbionts are preserved and are passed on to B. dorsalis progenies despite changes in larval diet. Here, we conducted a fly rearing experiment to characterize diet-induced changes in the microbiome of female B. dorsalis. In order to explicitly investigate the impacts of larval diet on the microbiome, including potential stable bacterial constituents of B. dorsalis, we performed 16S rRNA sequencing on the gut tissues of teneral female flies reared from four different host fruits (guava, mango, papaya, and rose apple) infested using a single cohort of wild B. dorsalis that emerged from tropical almond (mother flies). Although B. dorsalis-associated microbiota were predominantly shaped by the larval diet, some major bacterial species from the mother flies were retained in progenies raised on different larval diets. With some variation, Klebsiella (ASV 1 and 2), Morganella (ASV 3), and Providencia (ASV 6) were the major bacterial symbionts that were stable and made up 0.1-80% of the gut and ovipositor microbiome of female teneral flies reared on different host fruits. Our results suggest that certain groups of bacteria are stably associated with female B. dorsalis across larval diets. These findings provide a basis for unexplored research on symbiotic bacterial function in B. dorsalis and may aid in the development of novel management techniques against this devastating pest of horticultural importance.