Les autruches ont un total de quatre orteils, deux sur chaque pied, ce qui est le moindre de tous les oiseaux. Les orteils intérieurs ont des ongles lourds en forme de sabot, tandis que les orteils extérieurs n'ont pas d'ongles du tout.
Les longues pattes et la structure spécialisée du pied des autruches en font les oiseaux les plus rapides sur terre, avec des vitesses de pointe de plus de 40 miles par heure. Même les jeunes autruches peuvent atteindre 35 milles à l'heure et leurs vitesses soutenues ne sont que légèrement plus lentes. Les autruches réussissent donc généralement très bien à échapper à la prédation. Leurs jambes sont également des armes puissantes lorsque cela est nécessaire, et les coups de pied des autruches ont tué des lions. Malgré leur lourdeur, les griffes de l'autruche sont très dangereuses et peuvent éventrer un humain.