Members of the genus Coxiella can be transmitted from ticks to humans during contact with animals; Coxiella may thus spread from the infected horses or ticks to humans. In this study, the presence of Coxiella burnetii and Coxiella-like endosymbionts (CLE) in ticks found on infested horses was determined using PCR and genotyping. A total of 213 ticks were randomly collected from 51 horses (4–5 ticks per horse) raised on Jeju Island, Korea, between 2009 and 2013. All ticks were morphologically identified as adult Haemaphysalis longicornis, a predominant tick species widespread in Korea. Based on the results of nested PCR and 16S rRNA sequencing, CLE were detected in 121 (52.4%, 95% CI: 45.9–58.8) ticks. CLE 16S rRNA sequences from 9 randomly selected ticks were 100% identical. Phylogenetic analysis showed that these 9 sequences were highly similar (97.9–100%) to the sequences of clade B species, like the CLE previously described to be found in Haemaphysalis spp. This study showed that CLE are prevalent in ticks that infest horses reared on Jeju Island, and this is, to the best of our knowledge, the first study to describe CLE occurrence in ticks infesting animals reared in Korea. Because of the high prevalence of CLE in ticks found on horses, CLE transmission from ticks to other animals and humans remains a possibility. This warrants a detailed study of other hosts and regions. Considering the zoonotic potential of Coxiella, further strategic surveillance of Coxiella transmission is necessary.