With Homo Erectus being around for at least 1.9 million years, my guess is at one stage they played in mud that was in fact concrete.
