Trudno podać dokładny czas pojawienia się czerwonych kangurów, gdyż dowody kopalne są ograniczone, a ewolucja gatunków to złożony proces. Na podstawie dostępnych danych szacujemy:
- Dowody kopalne: Najstarszy znany kopalny kangur przypominający czerwonego kangura pochodzi z ok. 25 000 lat temu. Sugeruje to, że czerwone kangury lub ich bezpośredni przodkowie obecni w Australii w tamtych czasach.
- Analiza ewolucyjna: Badania genetyczne wskazują, że linia prowadząca do współczesnych kangurów odseparowała się od innych torbaczy około 40–50 milionów lat temu. To implikuje, że kangury, w tym czerwone, ewoluują od bardzo długiego czasu.
Zatem możemy stwierdzić, że czerwone kangury (lub ich bezpośredni przodkowie) występują w Australii od co najmniej 25 000 lat, a ich linia ewolucyjna sięga milionów lat.