This study assessed the population density and structure of marula (Sclerocarya birrea) in the Gonarezhou National Park (GNP) and adjacent areas, southeast Zimbabwe. Data were collected from 15 belt transects using a stratified random sampling technique (with study sites located in the northwestern Gonarezhou National Park, adjacent communal and resettlement areas) in November 2014. The study results showed that marula tree and shrub densities were highest in the Gonarezhou National Park compared to the communal and resettlement areas. The diameter size class generally showed a reverse J shape in all the land use categories implying that there was a high regeneration and low recruitment into mature marula trees. Anthropogenic uses and herbivory may likely have influenced the density and population structure of marula in the study area. Thus, continuous monitoring and adaptive management is essential in ensuring that marula species is not locally extirpated in areas of high use or damage.