Studies on the microbiota of ticks have promoted hypotheses about the combined effects of the bacterial community, its functional contributions to the tick’s physiology or probable competition effects with some tick-borne pathogens. However, knowledge on the origin of the microbiota of newly hatched larvae is missing. This study aimed to elucidate the source(s) of the microbiota in unfed tick larvae, addressing the composition of the “core microbiota” and the best ways to decontaminate eggs for microbiota studies. We applied laboratory degree bleach washes and/or ultraviolet light treatments on engorged Rhipicephalus australis females and/or their eggs. No significant effects of these treatments on the reproductive parameters of females and the hatching rates of eggs were observed. However, the different treatments did show striking effects on the composition of the microbiota. The results indicated that bleach washes disrupted the internal tick microbiota in females, implying that bleach may have entered the tick and subsequently affected the microbiota. Furthermore, the analyses of results demonstrated that the ovary is a main source of tick microbiota, while the contribution of Gené’s organ (a part of the female reproductive system that secretes a protective wax coat onto tick eggs) or the male’s spermatophore requires further investigation. Further studies are needed to identify best practice protocols for the decontamination of ticks for microbiota studies.