Most of our knowledge about the mechanisms of segmentation in arthropods comes from work on Drosophila melanogaster. In recent years it has become clear that this mechanism is far from universal, and different arthropod groups have distinct modes of segmentation that operate through divergent genetic mechanisms. We review recent data from a range of arthropods, identifying which features of the D. melanogaster segmentation cascade are present in the different groups, and discuss the evolutionary implications of their conserved and divergent aspects. A model is emerging, although slowly, for the way that arthropod segmentation mechanisms have evolved.