La vitesse du mille-pattes varie selon l'espèce, mais la plupart sont lents. La majorité progressent ~0,5 à 2 pouces/seconde (1,3-5,1 cm/s). Certaines grandes espèces (mille-pattes géant africain) atteignent 4 pouces/seconde (10,2 cm/s).
Même à leur maximum, les mille-pattes restent relativement lents comparés à beaucoup d'autres animaux.