Prędkość wielonoga zależy od gatunku, ale większość powoli się porusza. Prędkość to ok. 0,5–2 cale na sekundę (1,3–5,1 cm/s). Niektóre większe gatunki, np. afrykański wielonóg olbrzymi, osiągają do 4 cali na sekundę (10,2 cm/s).
Nawet przy maksymalnej prędkości wielonogi są wolne w porównaniu do wielu innych zwierząt.