Reptiles have been shown to host a significant Helicobacter diversity. In order to survive, reptile-associated Helicobacter lineages need to be adapted to the thermally dynamic environment encountered in a poikilothermic host. The whole genomes of reptile-associated Helicobacter lineages can provide insights in Helicobacter host adaptation and coevolution. These aspects were explored by comparing the genomes of reptile-, bird-, and mammal-associated Helicobacter lineages. Based on average nucleotide identity, all reptile-associated Helicobacter lineages in this study could be considered distinct species. A whole genome-based phylogeny showed two distinct clades, one associated with chelonians and one associated with lizards. The phylogeny indicates initial adaptation to an anatomical niche, which is followed by an ancient host jump and subsequent diversification. Furthermore, the ability to grow at low temperatures, which might reflect thermal adaptation to a reptilian host, originated at least twice in Helicobacter evolution. A putative tricarballylate catabolism locus was specifically present in Campylobacter and Helicobacter isolates from reptiles. The phylogeny of reptile-associated Helicobacter parallels host association, indicating a high level of host specificity. The high diversity and deep branching within these clades supports long-term coevolution with, and extensive radiation within the respective reptilian host type.