Cherry virus A (CVA) is a ubiquitous graft-transmissible virus that mainly infects Prunus spp. Next-generation sequencing was applied to 39 tree fruit specimens infected with CVA, and 75 full and 16 partial-length CVA genome sequences were assembled. Phylogenetic analysis of these and 11 previously sequenced CVA genomes resulted in six major clusters with no observable relationship between the host and the assembled genome sequences. Recombination analysis detected four recombinants. Consistent single-nucleotide polymorphism (SNP) patterns were observed between the 75 full-length genomes and their sequence clouds, which supports a quasispecies model for CVA evolution.