Los avestruces tienen un total de cuatro dedos, dos en cada pie, que es el menor de cualquier ave. Los dedos de los pies internos tienen clavos pesados como pezuñas, mientras que los dedos de los pies externos no tienen clavos en absoluto.
Las patas largas de los avestruces y la estructura especializada de los pies los convierten en los pájaros más rápidos en tierra, con velocidades máximas de más de 40 millas por hora. Incluso los avestruces jóvenes pueden superar 35 millas por hora, y sus velocidades sostenidas son solo un poco más lentas. Por lo tanto, los avestruces son generalmente muy exitosos para evadir la depredación. Sus piernas también son armas poderosas cuando es necesario, y las patadas de avestruces han matado a los leones. A pesar de su pesadez, las garras del avestruz son muy peligrosas y pueden desembarcar a un humano.