The causes of land degradation in the African drylands have been shown to vary. Some researchers consider climate to be the major contributor to degradation, with anthropogenic factors playing a minor role. Others reverse the significance of these two factors. A third group attributes land degradation to climate and anthropogenic factors equally. This study was undertaken to establish the factors influencing land degradation in a semi-arid environment in southeastern Kenya and the rate of change in vegetation types for a period of 35 years (1973–2007). The reduction in grassland cover was used as an indicator of land degradation. Causes of land degradation were determined by a multiple regression analysis. A log-linear regression analysis was used to establish the rate of vegetation change. The multiple and log-linear regression analyses showed: (1) woody vegetation, livestock population and cultivated area to be the main contributors of reduction in grassland cover in the area, and (2) an increase in undesirable woody species, livestock population and cultivated area had a significant (P<0.05) negative effect on grassland vegetation. Increased human population, low amounts of rainfall and drought showed no significant negative effect on grassland vegetation cover. In conclusion, human and livestock population growth and increased agricultural land have contributed to intensive crop cultivation and overgrazing in the semi-arid lands. This overuse of the semi-arid rangelands has worsened the deterioration of the natural grassland vegetation.