Horn flies are one of the most significant economic pests of cattle in the United States and worldwide. Chemical control methods have been routinely utilized to reduce populations of this pest, but the steady development of insecticide resistance has prompted evaluation of alternative control strategies. Behavior modifying compounds from natural products have shown some success in impacting horn fly populations, and a more thorough understanding of the horn fly chemosensory system would enable improvements in the development of species-specific compounds. Using an RNA-seq approach, we assembled a transcriptome representing genes expressed in adult female and male horn fly head appendages (antennae, maxillary palps, and proboscides) and adult fly bodies from which heads were removed. Differential gene expression analysis identified chemosensory gene family members that were enriched in head appendage tissues compared with headless bodies. Candidate members included 43 odorant binding proteins (OBP) and 5 chemosensory binding proteins (CSP), as well as 44 odorant receptors (OR), 27 gustatory receptors (GR), and 34 ionotropic receptors (IR). Sex-biased expression of these genes was not observed. These findings provide a resource to enable future studies targeting horn fly chemosensation as part of an integrated strategy to control this blood-feeding pest.