The bacterial 16S tag-encoded FLX-titanium amplicon pyrosequencing (bTEFAP) method was used to carry out the classification analysis of bacterial flora in adult female and male horn flies and horn fly eggs. The bTEFAP method identified 16S rDNA sequences in our samples which allowed the identification of various prokaryotic taxa associated with the life stage examined. This is the first comprehensive report of bacterial flora associated with the horn fly using a culture-independent method. Several rumen, environmental, symbiotic and pathogenic bacteria associated with the horn fly were identified and quantified. This is the first report of the presence of Wolbachia in horn flies of USA origin and is the first report of the presence of Rikenella in an obligatory blood feeding insect.