Land use/land cover (LULC) change affects the provision of ecosystem services for humans and habitat for wildlife. Hence, it is crucial to monitor LULC particularly adjacent to protected areas. In this study, we measured LULC change in Rombo, Tanzania, an area with high-potential agro-ecological zones that is dominated by human–elephant conflicts (HECs). We used remote sensing and geographical information system techniques, questionnaires and village meetings to assess spatio-temporal patterns of the LULC changes in the study area. Using Landsat imagery, digital elevation model (DEM) and ground truthing, we classified and monitored changes in LULC from the years 1987 to 2015. We found that within Rombo, settlements were increasing, while agricultural and agroforestry lands were decreasing and respondents’ perceptions varied along the altitudinal gradient. Patterns of HEC and LULC were observed to change along the gradient and the later threatened the agricultural land and ecological integrity for elephant habitat, leading to high tension and competition between elephants and people. This research offers baseline information for land use planning to balance wildlife conservation with livelihood development in Rombo and highlights that managing the impacts of LULC changes on HEC and elephant habitat loss is a matter of urgency.