Strusie mają w sumie cztery palce u stóp, po dwa na każdej stopie, co jest najmniejszym ptakiem. Wewnętrzne palce mają ciężkie kopytopodobne paznokcie, podczas gdy zewnętrzne palce w ogóle nie mają paznokci.
Długie nogi strusi i specjalistyczna konstrukcja stopy sprawiają, że są najszybszymi ptakami na lądzie, z najwyższymi prędkościami ponad 40 mil na godzinę. Nawet młode strusie mogą pokonać 35 mil na godzinę, a ich stałe prędkości są tylko nieco wolniejsze. Strusie są zatem bardzo skuteczne w unikaniu drapieżnictwa. Ich nogi są również potężną bronią, kiedy trzeba, a kopnięcia ze strusi zabiły lwy. Pomimo ich ciężkości pazury strusia są bardzo niebezpieczne i mogą wypatroszyć człowieka.