* Fosilni dokazi: Najstarejši znani fosil kengurujeve vrste, podobne rdečemu kenguruju, sega pred približno 25.000 leti . To kaže, da so bili v tem obdobju v Avstraliji prisotni rdeči kenguruji ali njihovi neposredni predniki.
* Evolucijska analiza: Genetske študije kažejo, da se je rodonica, ki vodi do sodobnih kengurujev, razhajala od drugih Marsupials približno 40-50 milijonov let . To pomeni, da se kenguruji, vključno z rdečim kengurujem, razvijajo že precej časa.
Zato lahko rečemo, da so rdeči kenguruji ali njihovi neposredni predniki prisotni v Avstraliji že vsaj 25.000 let in morda veliko dlje, saj se njihova evolucijska rodovna linija razteza na milijone let.