Nehéz pontos időpontot megadni a vörös kanguruk megjelenéséért, mert a fosszilis bizonyítékok korlátozottak, és a fajok evolúciója összetett folyamat. Azonban a rendelkezésre álló bizonyítékok alapján becsülhetjük:
* Fosszilis bizonyítékok: A vörös kangurunak hasonlító kangurufaj legöregebb fosszíliája kb. 25.000 évvel ezelőttre datálható. Ez arra utal, hogy a vörös kanguruk vagy közvetlen őseik jelen voltak Ausztráliában abban az időszakban.
* Evolúciós elemzés: Genetikai tanulmányok azt mutatják, hogy a modern kangurukhoz vezető nemzetség elválaszt más beilleszkedőktől kb. 40–50 millió évvel ezelőtt. Ez azt jelenti, hogy a kanguruk, beleértve a vörös kangurút is, hosszabb ideje evolúciós alatt állnak.
Tehát azt mondhatjuk, hogy a vörös kanguruk, vagy közvetlen őseik, legalább 25.000 éve jelen vannak Ausztráliában, és az evolúciós nemzetségük milliók évekre nyúl vissza.