Tausendfüßer können zwischen 15 und 171 Beinpaare haben, was zwischen 30 und 342 Beinen entspricht. Jede Tausendfüßlerart hat eine andere Anzahl von Beinen.
Obwohl der Name "Tausendfüßler" "100 Beine" bedeutet, ist dies eine falsche Bezeichnung. Hundertfüßer haben immer eine ungerade Anzahl von Beinpaaren, also hat ein Hundertfüßer unabhängig von der Art nie 100 Beine.
Tausendfüßer haben ein Beinpaar pro Körpersegment. Einige Arten von Tausendfüßlern werden mit nur 14 Segmenten und Beinpaaren geboren und erwerben jedes Mal, wenn sie sich häuten, zusätzliche Segmente und Paare, während andere Arten mit einem vollständigen Satz von Segmenten und Beinen geboren werden. Während der Häutung haben Hundertfüßer die Fähigkeit, verlorene Beine zu regenerieren.