Agricultural land area is increasing globally despite the loss of productive agricultural lands in some world regions. We examine the case of Africa where the knowledge about major agricultural land transitions and the impacts on the quality of land is still very limited. A comprehensive assessment of change in agricultural landscapes was conducted at the African continental scale. We identify influencing factors and model the quality of land associated with agricultural land gains and losses between 2000 and 2018. Land quality was established based on spatially-explicit analysis of varying Net Primary Productivity, soil organic carbon content, crop suitability and percent yield change for major crops of global importance grown across Africa such as maize, rice, soybean, wheat, and alfalfa. Distance to settlements was important in explaining agricultural land dynamics. Most land areas that transitioned to cropland in Africa were associated with large distances away from major roads. Poor access to major roads suggests the remoteness of gained croplands. Land quality was better in gained croplands than in those lost, whereas gained grasslands were of lesser quality compared to areas of grassland loss. Five typologies of African countries were developed based on net yield and amount of land cultivated per crop in cropland change areas. Type 1 typifies net yield increase and cultivated land decrease, while type 2 is characterized by yield increase consequent upon cropland expansion. Net yield and land remain unchanged in type 3, while in type 4 cultivated land increased but yield decreased as in 40% of African countries for maize, and in type 5, both yield and land area decreased. This study thus provides evidence about the quality of land in gained and lost agricultural areas and generalizable insights on their dynamics across Africa.