Tens of millions of years passed between the emergence of land animals and the evolution of an efficient apparatus for munching on the available fare. Karen Hopkin reports