Thermophilic organisms are extensively studied in industrial biotechnology, for exploration of the limits of life, and in other contexts. Their optimal growth at high temperatures presents a challenge for the development of genetic tools for their genome editing, since genetic markers and selection substrates are often thermolabile. We sought to develop a thermostable CRISPR-Cas9 based system for genome editing of thermophiles. We identified CaldoCas9 and designed an associated guide RNA and showed that the pair have targetable nuclease activity in vitro at temperatures up to 65 °C. We performed a detailed characterization of the protospacer adjacent motif specificity of CaldoCas9, which revealed a preference for 5'-NNNNGNMA. We constructed a plasmid vector for the delivery and use of the CaldoCas9 based genome editing system in the extreme thermophile Thermus thermophilus at 65 °C. Using the vector, we generated gene knock-out mutants of T. thermophilus, targeting genes on the bacterial chromosome and megaplasmid. Mutants were obtained at a frequency of about 90%. We demonstrated that the vector can be cured from mutants for a subsequent round of genome editing. CRISPR-Cas9 based genome editing has not been reported previously in the extreme thermophile T. thermophilus. These results may facilitate development of genome editing tools for other extreme thermophiles and to that end, the vector has been made available via the plasmid repository Addgene.