This paper discusses changing patterns of resource utilisation over time in the locality of Chibuene, Vilankulos, situated on the coastal plain of southern Mozambique. The macroscopic charcoal, bone and shell assemblages from archaeological excavations are presented and discussed against the off-site palaeoecological records from pollen, fungal spores and microscopic charcoal. The Chibuene landscape has experienced four phases of land use and resource utilisation that have interacted with changes in the environment. Phase 1 (a.d. 400–900), forest savanna mosaic, low intensity cattle herding and cultivation, trade of resources for domestic use. Phase 2 (a.d. 900–1400), forest savanna mosaic, high intensity/extensive cultivation and cattle herding. Phase 3 (a.d. 1400–1800), savanna woodland and progressive decrease in forests owing to droughts. Decline of agricultural activities and higher reliance on marine resources. Possible trade of resources with the interior. Phase 4 (a.d. 1800–1900), open savanna with few forest patches. Warfare and social unrest. Collapse of trade with the interior. Decline in marine resources and wildlife. Loss of cattle herds. Expansion of agriculture locally and introduction of New World crops and clearing of Brachystegia trees. The study shows the importance of combining different environmental resources for elucidating how land use and natural variability have changed over time.