Strausse haben insgesamt vier Zehen, zwei an jedem Fuß, was der kleinste aller Vögel ist. Die inneren Zehen haben schwere Hufnägel, während die äußeren Zehen überhaupt keine Nägel haben.
Die langen Beine und die spezielle Fußstruktur des Straußes machen ihn zu den schnellsten Vögeln an Land, mit Höchstgeschwindigkeiten von über 64 Meilen pro Stunde. Sogar junge Strauße können 55 Meilen pro Stunde erreichen, und ihre anhaltenden Geschwindigkeiten sind nur geringfügig langsamer. Strauße sind daher im Allgemeinen sehr erfolgreich darin, Raubtieren zu entgehen. Ihre Beine sind bei Bedarf auch mächtige Waffen, und Tritte von Straußen haben Löwen getötet. Trotz ihrer Schwere sind die Krallen des Straußes sehr gefährlich und können einen Menschen ausweiden.