Proliferation of selfish genetic elements has led to significant genome size expansion in plastid and mitochondrial genomes of various eukaryotic lineages. Within the red algae, such expansion events are only known in the plastid genomes of the Proteorhodophytina, a highly diverse group of mesophilic microalgae. By contrast, they have never been described in the much understudied red algal mitochondrial genomes. Therefore, it remains unclear how widespread such organellar genome expansion events are in this eukaryotic phylum. Here, we describe new mitochondrial and plastid genomes from 25 red algal species, thereby substantially expanding the amount of organellar sequence data available, especially for Proteorhodophytina, and show that genome expansions are common in this group. We confirm that large plastid genomes are limited to the classes Rhodellophyceae and Porphyridiophyceae, which in part are caused by lineage-specific expansion events. Independently expanded mitochondrial genomes - up to three times larger than typical red algal mitogenomes - occur across Proteorhodophytina classes and a large shift towards high GC content occurred in the Stylonematophyceae. Although intron proliferation is the main cause of plastid and mitochondrial genome expansion in red algae, we do not observe recent intron transfer between different organelles. Phylogenomic analyses of mitochondrial and plastid genes from our expanded taxon sampling yielded well-resolved phylogenies of red algae with strong support for the monophyly of Proteorhodophytina. Our work shows that organellar genomes followed different evolutionary dynamics across red algal lineages.