Os avestruzes têm um total de quatro dedos, dois em cada pé, o que é menor do que qualquer ave. Os dedos internos têm unhas pesadas semelhantes a cascos, enquanto os externos não têm unhas.
As pernas longas das avestruzes e a estrutura especializada dos pés tornam-nas as aves mais rápidas em terra, com velocidades máximas de mais de 40 milhas por hora. Mesmo os avestruzes jovens podem chegar a 35 milhas por hora, e suas velocidades sustentadas são apenas ligeiramente mais lentas. Os avestruzes são, portanto, geralmente muito bem-sucedidos em evitar a predação. Suas pernas também são armas poderosas quando necessário, e chutes de avestruzes mataram leões. Apesar de seu peso, as garras do avestruz são muito perigosas e podem estripar um humano.