L'aurochs (Bos primigenius) était une grande espèce de bétail sauvage qui habitait diverses régions d'Europe, d'Asie et d'Afrique du Nord. Sa présence au Sahara suggère que la région possédait des prairies et des forêts ouvertes capables d'héberger de grands herbivores. Les aurochs étaient des brouteurs et avaient besoin de quantités importantes de végétation pour se nourrir, ce qui indique un paysage relativement bien végétalisé.
Les rhinocéros, notamment des espèces comme le rhinocéros noir (Diceros bicornis) et le rhinocéros blanc (Ceratotherium simum), étaient également présents au Sahara à certaines périodes. Ces animaux préfèrent les plaines herbeuses et les habitats de savane à végétation dense pour le broutage. Leur existence au Sahara renforce encore l’idée d’un environnement verdoyant avec une flore abondante.
La présence de fossiles d'aurochs et de rhinocéros, ainsi que d'autres preuves telles que des enregistrements polliniques et des études géologiques, aident les scientifiques à reconstruire le climat et les écosystèmes passés du Sahara. Ces résultats indiquent que le Sahara a connu d’importants changements climatiques au fil du temps, passant d’une région humide et végétalisée au vaste désert qu’il est aujourd’hui.