Chemotaxis allows cells to sense and respond to their environment. In Bacteria, stimuli are detected by arrays of chemoreceptors that relay the signal to a two-component regulatory system. These arrays take the form of highly stereotyped super-lattices comprising hexagonally packed trimers-of-receptor-dimers networked by rings of histidine kinase and coupling proteins. This structure is conserved across chemotactic Bacteria, and between membrane-bound and cytoplasmic arrays, and gives rise to the highly cooperative, dynamic nature of the signalling system. The chemotaxis system, absent in eukaryotes, is also found in Archaea, where its structural details remain uncharacterized. Here we provide evidence that the chemotaxis machinery was not present in the last archaeal common ancestor, but rather was introduced in one of the waves of lateral gene transfer that occurred after the branching of Eukaryota but before the diversification of Euryarchaeota. Unlike in Bacteria, the chemotaxis system then evolved largely vertically in Archaea, with very few subsequent successful lateral gene transfer events. By electron cryotomography, we find that the structure of both membrane-bound and cytoplasmic chemoreceptor arrays is conserved between Bacteria and Archaea, suggesting the fundamental importance of this signalling architecture across diverse prokaryotic lifestyles.

Although the phylum Chloroflexota is ubiquitous, its biology and evolution are poorly understood due to limited cultivability. Here, we isolated two motile, thermophilic bacteria from hot spring sediments belonging to the genus Tepidiforma and class Dehalococcoidia within the phylum Chloroflexota. A combination of cryo-electron tomography, exometabolomics, and cultivation experiments using stable isotopes of carbon revealed three unusual traits: flagellar motility, a peptidoglycan-containing cell envelope, and heterotrophic activity on aromatics and plant-associated compounds. Outside of this genus, flagellar motility has not been observed in Chloroflexota, and peptidoglycan-containing cell envelopes have not been described in Dehalococcoidia. Although these traits are unusual among cultivated Chloroflexota and Dehalococcoidia, ancestral character state reconstructions showed flagellar motility and peptidoglycan-containing cell envelopes were ancestral within the Dehalococcoidia, and subsequently lost prior to a major adaptive radiation of Dehalococcoidia into marine environments. However, despite the predominantly vertical evolutionary histories of flagellar motility and peptidoglycan biosynthesis, the evolution of enzymes for degradation of aromatics and plant-associated compounds was predominantly horizontal and complex. Together, the presence of these unusual traits in Dehalococcoidia and their evolutionary histories raise new questions about the timing and selective forces driving their successful niche expansion into global oceans.