Les mille-pattes n'ont pas tous le même nombre de pattes ; le nombre de pattes d'un mille-pattes dépend du nombre de segments de son corps. Les mille-pattes ont deux paires de pattes par segment du corps.
Bien que le nom d'un mille-pattes puisse sembler impliquer qu'il a des millions de pattes, il s'agit d'un nombre qui varie d'un mille-pattes à l'autre. Ils peuvent être distingués des mille-pattes parce que les mille-pattes ont deux paires de pattes sur chaque segment du corps au lieu d'une seule paire comme les mille-pattes. Les pattes des mille-pattes se déplacent lentement et dans un mouvement ondulatoire, ce qui peut donner l'impression que l'insecte a beaucoup plus de pattes qu'il n'en a en réalité.