Land use land cover (LULC) change is one of the major driving forces of global environmental change in many developing countries. In this study, LULC changes were evaluated in the Gaborone dam catchment in Botswana between 1984 and 2015. The catchment is a major source of water supply to Gaborone city and its surrounding areas. The study employed Remote Sensing and Geographical Information System (GIS) using Landsat imagery of 1984, 1995, 2005 and 2015. Image classification for each of these imageries was done through supervised classification using the Maximum Likelihood Classifier. Six major LULC categories, cropland, bare land, shrub land, built-up area, tree savanna and water bodies, were identified in the catchment. It was observed that shrub land and tree savanna were the major LULC categories between 1984 and 2005 while shrub land and cropland dominated the catchment area in 2015. The rates of change were generally faster in the 1995–2005 and 2005–2015 periods. For these periods, built-up areas increased by 59.8 km2 (108.3%) and 113.2 km2 (98.5%), respectively, while bare land increased by 50.3 km2 (161.1%) and 99.1 km2 (121.5%). However, in the overall period between 1984 and 2015, significant losses were observed for shrub land, 763 km2 (29.4%) and tree savanna, 674 km2 (71.3%). The results suggest the need to closely monitor LULC changes at a catchment scale to facilitate water resource management and to maintain a sustainable environment.