Brain metastasis is a common and devastating clinical entity. Intratumor heterogeneity in brain metastases poses a crucial challenge to precision medicine. However, advances in next-generation sequencing, new insight into the pathophysiology of driver mutations, and the creation of novel tumor models have allowed us to gain better insight into the genetic landscapes of brain metastases, their temporal evolution, and their response to various treatments. A plethora of genomic studies have identified the heterogeneous clonal landscape of tumors and, at the same time, introduced potential targets for precision medicine. As an example, we present phenotypic alterations in brain metastases originating from three malignancies with the highest brain metastasis frequency: lung cancer, breast cancer, and melanoma. We discuss the barriers to precision medicine, tumor heterogeneity, the significance of blood-based biomarkers in tracking clonal evolution, the phylogenetic relationship between primary and metastatic tumors, blood–brain barrier heterogeneity, and limitations to ongoing research.