For nøjagtigt at bestemme kost for gamle koalaer ville palæontologiske beviser, såsom fossiliserede rester af koalaer og deres fødekilder, være mere informative. Ved at analysere de forstenede tænder, kæber og tarmindhold i gamle koalaer kan videnskabsmænd få værdifuld information om deres kostvaner og tilpasninger. Derudover kan undersøgelse af de bevarede plantematerialer fra den samme geologiske periode give indsigt i den tilgængelige vegetation og potentielle fødekilder for gamle koalaer.
Kombination af palæontologiske beviser med økologiske undersøgelser af moderne koalaer og deres diætspecialiseringer kan hjælpe forskere med at rekonstruere den evolutionære historie om koala-diæter og deres reaktion på skiftende miljøer over millioner af år.