Virus populations may be challenged to evolve in spatially heterogeneous environments, such as mixtures of host cells that pose differing selection pressures. Spatial heterogeneity may select for evolved polymorphisms, where multiple virus subpopulations coexist by specializing on a narrow subset of the available hosts. Alternatively, spatial heterogeneity may select for evolved generalism, where a single genotype dominates the virus population by occupying a relatively broader host niche. In addition, the extent of spatial heterogeneity should influence the degree of divergence among virus populations encountering identical environmental challenges. Spatial heterogeneity creates environmental complexity that should increase the probability of differing adaptive phenotypic solutions, thus producing greater divergence among replicate virus populations, relative to counterparts evolving in strictly homogeneous host environments. Here, we tested these ideas using experimental evolution of RNA virus populations grown in laboratory tissue culture. We allowed vesicular stomatitis virus (VSV) lineages to evolve in replicated environments containing BHK-21 (baby hamster kidney) cells, HeLa (human epithelial) cells, or spatially heterogeneous host cell mixtures. Results showed that generalist phenotypes dominated in evolved virus populations across all treatments. Also, we observed greater variance in host-use performance (fitness) among VSV lineages evolved under spatial heterogeneity, relative to lineages evolved in homogeneous environments. Despite measurable differences in fitness, consensus Sanger sequencing revealed no fixed genetic differences separating the evolved lineages from their common ancestor. In contrast, deep sequencing of evolved VSV populations confirmed that the degree of divergence among replicate lineages was correlated with a larger number of minority variants. This correlation between divergence and the number of minority variants was significant only when we considered variants with a frequency of at least 10 per cent in the population. The number of lower-frequency minority variants per population did not significantly correlate with divergence.