Metagenomics and the development of high throughput next generation sequencing capabilities have forced significant development in the field of phylogenetics: the study of the evolutionary relatedness of the planet's inhabitants. Herein, I review the major tree-building strategies, challenges and opportunities which exist in this rapidly expanding field of evolutionary biology.