RNA editing has a major impact on the genes and genomes that it modifies. Editing by insertion, deletion and base conversion exists in nuclear, mitochondrial and viral genomes throughout the eukaryotic lineage. Editing was first discovered in kinetoplastids, and recent work has resulted in the characterization of some components of the editing machinery. Two proteins with ligase activity have been identified in Trypanosoma brucei, and other proteins in the editosome complex are yielding to the probe of research. A second group of protists, myxomycetes, are unique in their use of four different types of editing within a single transcript. Phylogenetic analysis of editing in representative myxomycetes revealed a different history of the four types of editing in this lineage. Development of a soluble in vitro editing system has provided further support for the co-transcriptional nature of editing in Physarum polycephalum, and will certainly provide future opportunities for understanding this mysterious process.