Strutser var tidligere utbredt i større deler av verden utenfor Afrika. Arter fra slekten er funnet flere steder i Sør-Europa, og en svært storbygget slekt er funnet på Krim, datert 1,5–2 millioner år tilbake i tid.