Prevalence of impervious surface and resulting higher temperatures in urban areas, known as urban heat islands, comprises prominent characteristics in global cities. However, it is not known whether and how urban plants adapt to such heat stress. This study focused on Oxalis corniculata, which has intraspecific polymorphism in leaf color (green and red) and examined whether the leaf color variation is associated with urban heat stress. Field observations revealed that green-leaved plants were dominant in green habitats, and red-leaved individuals were dominant in urban habitats, at local (<500 meters), landscape (<50 kilometers), and global scales. Growth and photosynthesis experiments demonstrated that red-leaved individuals performed better under heat stress, while green-leaved individuals performed better under nonstressful conditions. Genome-wide SNP analysis suggests that the red leaf may have evolved multiple times from the ancestral green leaf. Overall, the results suggest that the red leaves of O. corniculata observed in cities worldwide are evidence of plant adaptive evolution due to urban heat islands.