Hitrost stotonožke se razlikuje po vrsti, večina pa je počasi. Večina se premika približno 0,5 do 2 colov na sekundo (1,3 do 5,1 cm/s). Nekatere večje vrste, kot je afriška stotonožka, dosežejo do 4 colov na sekundo (10,2 cm/s).
Tudi pri največji hitrosti so stotonožke razmeroma počasi v primerjavi z drugimi živalmi.