Specialized species, like arboreal folivores, often develop beneficial relationships with symbionts to exploit ecologically constrained lifestyles. Although coevolution can drive speciation by specialization of a symbiont to a host, a symbiotic relationship is not indicative of coevolution between host and symbiont. We tested for coevolved relationships between highly specialized two- and three-toed sloths (Choloepus spp. and Bradypus spp., respectively) and their symbiotic algae using cophylogenies and phylogeography. Our phylogeographic analysis showed a biogeographic pattern for the sloth distribution that was not found in the algal phylogeny. We found support for congruence between the sloth and algae phylogenies, implying cospeciation, only in the Bradypus lineage. Algae host-switching occurred from Bradypus spp. to Choloepus spp. Our results support a previously hypothesized symbiotic relationship between sloths and the algae in their fur and indicate that coevolution may have played a role in algae diversification. More broadly, convergent evolution may facilitate host switching between deeply diverged host lineages. (C) 2017 Elsevier Inc. All rights reserved.