Nucleotide sequences of a broad range of Peach Latent Mosaic Viroid (PLMVd) variants were determined. The variants were isolated from peach, pear, and almond tree samples collected in Tunisia. Sequence analysis confirmed the high variability of PLMVd, as no less than 119 new variants were identified. Variations included new polymorphic positions, insertions of 11 to 14 nucleotides, and new mutations within the hammerhead self-cleavage motifs. We provide the first covariation-based evidence for certain stems within the proposed secondary structure. Our covariation analysis also strengthens the view that a pseudoknot closes the replication domain. On the basis of phylogenetic tree studies and informative positions, PLMVd variants are proposed to cluster into groups and subgroups likely to have resulted from recombination events. PLMVd thus emerges as a suitable viroid for retracing the evolution of an RNA genome.