The average ostrich is capable of running at near-top speed (around 37 mph or 60 km/h) for up to 30 to 40 minutes. For starters, to say that ostriches have strong legs is an understatement.