Wenn sich ein Tausendfüßler bewegt, bewegen sich seine Beine alle der Reihe nach entlang seines Körpers, so dass eine "Bewegungswelle" von einem Ende zum anderen zu wandern scheint. Die Laufbeine strecken sich seitlich aus und verhindern, dass der Tausendfüßler beim Laufen umfällt.
Die Beine des schnell laufenden Tausendfüßlers werden hinten am Körper länger. Während es über den Boden läuft, macht es größere Schritte und bei Höchstgeschwindigkeit sind zu jedem Zeitpunkt nur wenige Meter Bodenkontakt. Die langen Hinterbeine passen zwischen die kleineren Vorderbeine und trotz so vieler Beine stolpert ein laufender Tausendfüßler selten.
Die meisten Segmente im Körper eines Tausendfüßlers bestehen aus zwei miteinander verbundenen Segmenten. Die Anzahl der Segmente hängt von der Art ab, die meisten haben jedoch zwischen 10 und 100 Segmente. Jedes Segment hat zwei Beinpaare, außer dem siebten. Dies wird für die Reproduktion modifiziert.