La vitesse des mille-pattes varie selon les espèces, mais en général, ce ne sont pas des coureurs très rapides. La plupart des espèces de mille-pattes se déplacent à une vitesse d'environ 0,5 à 2 pouces par seconde (1,3 à 5,1 centimètres par seconde). Certains mille-pattes, comme le mille-pattes géant africain, peuvent se déplacer légèrement plus rapidement, atteignant des vitesses allant jusqu'à 4 pouces par seconde (10,2 centimètres par seconde). Cependant, ces vitesses restent relativement lentes par rapport à de nombreux autres animaux.