Težko je dati točen čas pojavljanja rdečih kangarujev, ker je fosilni dokaz omejen in evolucija vrst je zapleten proces. Vendar, na podlagi razpoložljivih dokazov, lahko ocenimo:
- Fosilni dokazi: Najstarejši znani fosil vrste kangaruja, podobne rdečemu kangaruju, se datira okoli 25.000 let nazaj. To kaže, da so rdeči kangaruji ali njihovi neposredni predniki bili prisotni v Avstraliji v tem obdobju.
- Evolucijska analiza: Genetske študije kažejo, da se linija, ki vodi do sodobnih kangarujev, ločila od drugih vrežicेव včeljastih živali pred približno 40–50 milijonov let. To pomeni, da se kangaruji, vključno z rdečimi kangaruji, razvijajo že precej dolgo časa.
Zato lahko rečemo, da so rdeči kangaruji, ali njihovi neposredni predniki, prisotni v Avstraliji vsaj 25.000 let, in morda mnogo dlje, z evolucijsko linijo, ki sežene milijonov let nazaj.