Gli struzzi hanno un totale di quattro dita, due su ciascun piede, che è il minimo di qualsiasi uccello. Le dita interne hanno pesanti unghie a forma di zoccolo, mentre le dita esterne non hanno unghie.
Le gambe lunghe degli struzzi e la speciale struttura del piede li rendono gli uccelli più veloci a terra, con velocità massime di oltre 40 miglia all'ora. Anche i giovani struzzi possono superare 35 miglia all'ora e le loro velocità sostenute sono solo leggermente più lente. Gli struzzi sono quindi generalmente molto efficaci nell'evadere la predazione. Le loro gambe sono anche potenti armi quando necessario e calci dagli struzzi hanno ucciso leoni. Nonostante la loro pesantezza, gli artigli dello struzzo sono molto pericolosi e possono sventrare un umano.