Трудно е да се даде точен момент за появата на червените кенгурута, тъй като фосилните доказателства са ограничени, а еволюцията на видовете е сложен процес. Въпреки това, въз основа на наличните доказателства, можем да оценим:
- Фосилни доказателства: Най-старият известен фосил на вид кенгуру, подобен на червеното кенгуру, датира от около 25 000 години назад. Това предполага, че червените кенгурута или техните директни предци са били присъствени в Австралия през този период.
- Еволюционен анализ: Генетичните изследвания показват, че линиятът, водещ до съвременните кенгурута, се е разделил от другите торбичари преди около 40-50 милиона години. Това подсказва, че кенгурутата, включително червеното кенгуру, са еволюционирани за значително време.
Следователно, можем да кажем, че червените кенгурута, или техните директни предци, са присъствени в Австралия поне 25 000 години, и вероятно много по-дълго, с техния еволюционен линиен простиращ се милиони години назад.