Anaplasma species are tick-transmitted pathogens that impact veterinary and human health. Sicily is one of the locations where these pathogens are endemic. Sicily represents a typical Mediterranean ecosystem to study Anaplasma infection and tick habitat suitability. The aims of this study were (i) to characterize by 16S rRNA and species-specific msp4 gene PCR the prevalence and genotypes of A. marginale, A. phagocytophilum, and A. ovis in the most abundant host species in Sicilian provinces and (ii) to correlate differences between hosts and between western and eastern Sicily with the habitat suitability for ticks in these regions. Differences were found in the prevalence of Anaplasma spp. between different hosts and between western and eastern provinces. The differences in Anaplasma prevalence between different hosts may be explained by pathogen host tropism. The differences between western and eastern provinces correlated with the tick habitat suitability in these regions. The analysis of Anaplasma genotypes suggested a higher host and regional specificity for A. phagocytophilum than for A. marginale and A. ovis strains, a finding probably associated with the broader host range of A. phagocytophilum. The presence of identical A. marginale genotypes in the two regions may reflect cattle movement. The results for A. ovis suggested the possibility of some genotypes being host specific. These results provide information potentially useful for the management of tick-borne diseases caused by Anaplasma spp. in Sicily and other Mediterranean regions and may contribute to the development of models to predict the risks for these tick-borne pathogens.