When is the baseline for Anthropocene? The first indications of human impact on earth closely relate to early human behavior and use of resources. First agricultural societies modified the landscape with the aim of generating their own resources to satisfy the needs of an increasing population. This new system was the result of years of learning and continuous interaction with landscape. Hunter-gatherer societies had shown a vast knowledge of their surrounding environment, which allowed them to exploit and optimize the available resources. But, had these societies the capacity to modify the landscape in such a way that can be traced up until today? How far back in time can we go to find the first evidence of human impact on earth? In this paper, we will try to analyze early human behavior and the possible impact of their activities on the landscape. We will use the paleoanthropological site of Olduvai Gorge (northern Tanzania) as a case study to suggest that the baseline for Anthropocene, taking the term as human impact on earth through cognitive-behavioral strategies, can be moved back to the time when early hominins visited Olduvai. Olduvai Gorge is perfectly suited for this study since the latest scientific research and publications have yielded a detailed knowledge of the vegetation, the landscape, and of the wildlife that lived in the area.