Sorghum (Sorghum bicolor (L.) Moench) is vitally important for food security in semi-arid West Africa. The introgression of wild- and high transpiration efficiency genotypes may contribute genes for abiotic stress tolerance or novel traits. Characterizing the introgressed lines can help researchers in the process of varietal improvement. The objectives of this study are (i) To learn if introgression of wild sorghum (CWR) and high transpiration efficiency (HTE) lines into a very early maturing (photoperiod insensitive) local land-race variety can create useful variation for grain yield in drought-prone Sahelian environments, (ii) To determine if grain yield advantages (and putative drought tolerance traits) obtained from introgression of CWR and HTE germplasm are expressed differently in moderately to highly moisture-limited environments, and (iii) To understand the relationship between putative drought tolerance traits. These populations were developed from crosses between the CSM63E (Jakumbe, a high grains quality variety) and two wild parents (accessions) and five high transpiration efficiency (TE) sorghum accessions. Phenotyping was conducted using an alpha lattice design with three replications in two environments for agronomic traits (grain yield and components), flowering time and physiological traits (stay-green, chlorophyll content and lodging). A total of 669 BC1F5 progenies were developed. Genetic variation for grain yield and putative drought tolerant traits were evaluated. Both populations derived from wild parents exhibited in Cinzana a grain yield (>300 g/m2) greater than CSM63E (245 g/m2). In Bema, more than 75% of the progenies of all populations indicated a chlorophyll content at physiological maturity (>30 SPAD) higher than CSM63E (20 SPAD) chlorophyll content. The estimated broad sense heritability was generally high (≥0.50) for all traits. The results also showed a very significant interaction between genotype and environment for grain yield, flowering time, chlorophyll content, stay green and lodging. There was a strong correlation between stay green and chlorophyll content (0.60) on the one hand and between stay green and lodging (0.48) on the other. This great variability could help improve the grain yield of sorghum for farmers in the Sahelian zone.