* Fossil Evidence: The oldest known fossil of a kangaroo species similar to the red kangaroo dates back to around 25,000 years ago. This suggests that red kangaroos or their direct ancestors were present in Australia during that period.
* Evolutionary Analysis: Genetic studies indicate that the lineage leading to modern kangaroos diverged from other marsupials about 40-50 million years ago. This implies that kangaroos, including the red kangaroo, have been evolving for a considerable amount of time.
Therefore, we can say that red kangaroos, or their direct ancestors, have been present in Australia for at least 25,000 years, and possibly much longer, with their evolutionary lineage stretching back millions of years.