Phylogenies are evolutionary trees, and phylogeny reconstruction plays an important role in both biology and historical linguistics. In this talk I will present some new methods for reconstructing phylogenies that rely upon very pretty graph theory. In particular, I will present the "triangulating colored graphs Problem" and show how it is related to recontructing phylogenies in historical linguistics.