Climate, topography, vegetation and land use interact to influence fire regimes. Variable fire regimes may promote landscape heterogeneity, diversification in vegetation pattern and biotic diversity. The objective was to compare effects of alternative land use practices on landscape heterogeneity. Patch characteristics of fire scars were measured from 21 annual burn maps produced from 1972 to 2001 Landsat imagery. Trends in fire patterns under alternative land use practices were compared across a 250,000 ha savanna in southern Africa partitioned into three land use zones. Zone 1, Madikwe Game Reserve (MGR), has had mostly prescribed fires since 1993. Zone 2, cattle farms near MGR in South Africa (SAF), has experienced occasional fires. Zone 3, communal grazing lands in neighboring Botswana (BOT), has had the fewest fires. Cattle ranching was the predominant land use throughout the study area until 1992, when land use switched to conservation and eco-tourism in MGR. Sixteen landscape metrics were applied to this data set to uncover trends in the patch characteristics of the fire scars. A principal components analysis (PCA) reduced the dimensionality of the results so trends in the 10 most important size, shape, and proximity metrics could be better interpreted. The PCA results showed that more burning over time in MGR, and to a lesser extent in SAF, increased patch size, size variability, shape complexity and proximity, while fire exclusion in BOT produced no change or decreasing trends. We tested for significant differences in these metrics between the three land use zones and between two periods, 1972-1992 and 1993-2001. Most patch characteristics in MGR and SAF differed significantly from those in BOT, especially during the latter period, while between MGR and SAF they did not. Patch area, shape complexity and core area increased significantly between periods in MGR, while patch size, size variability and core area increased significantly between periods in SAF. In BOT, no patch characteristics changed significantly between periods. Within the time span analyzed for the study area, we conclude that increased fire occurrence promoted landscape heterogeneity while fire exclusion did not. Published by Elsevier B.V.