Motile cells have developed a variety of migration modes relying on diverse traction-force-generation mechanisms. Before the behavior of intracellular components could be easily imaged, cell movements were mostly classified by different types of cellular shape dynamics. Indeed, even though some types of cells move without any significant change in shape, most cell propulsion mechanisms rely on global or local deformations of the cell surface. In this review, focusing mostly on metazoan cells, we discuss how different types of local and global shape changes underlie distinct migration modes. We then discuss mechanical differences between force-generation mechanisms and finish by speculating on how they may have evolved