Det er vanskelig å gi en nøyaktig tid for ankomsten av røde kangaruer, da fossilbevis er begrenset og arterutvikling er en kompleks prosess. Likevel, basert på tilgjengelige bevis, kan vi estimere:
Fossilbevis: Den eldste kjente fossilen av en kangaruarte lignende den røde kangaruen dateres til ca. 25 000 år siden. Dette tyder på at røde kangaruer eller deres direkte forgjengere var til stede i Australia i den perioden.
Utviklingsmessig analyse: Genetiske studier indikerer at linjen som fører til moderne kangaruer skilte seg fra andre pungdyr for ca. 40–50 millioner år siden. Dette antyder at kangaruer, inkludert den røde kangaruen, har utviklet seg i en betydelig tid.
Derfor kan vi si at røde kangaruer, eller deres direkte forgjengere, har vært til stede i Australia i minst 25 000 år, og mulig mye lenger, med en utviklingsmessig linje som strekker seg millioner av år tilbake.