As blood-sucking parasites, ticks inflict great damage to animals and humans in many parts of the world. The continued use of chemical acaricides is not sustainable due to increasing tick resistance, growing public concern over drug residues in food and in the environment, and the high cost of developing new acaricides. Therefore, an alternative control strategy is urgently needed. Vaccines against ticks have been shown to be functionally feasible, as highlighted by the success of Bm86 vaccines against Rhipicephalus (Boophilus) microplus and closely related tick species. However, a limited number of tick antigens with cross-protective epitopes have been characterized so far, limiting widespread deployment of the available vaccines, including those derived from Bm86. Therefore, identifying tick antigens with potential broad-spectrum protection against multiple tick species is subject of vigorous research at present. In this paper, progress towards effective anti-tick vaccines is reviewed in the light of emerging data from studies including heterologous tick challenge. Taken together, these studies indicate that the decades-long search for a universal tick vaccine is making progress, with such a vaccine likely to be based on multiple cross-reactive antigens.