AbstractHybrid breeding relies on selection of genetically unrelated and complementary parents for key traits. The objective of this study was to examine genetic variation and identify unique sorghum genotypes using phenotypic and simple sequence repeat (SSR) markers and to determine their relationships with combining ability and heterosis for grain yield. A total of 32 landraces and four cytoplasmic male sterile (CMS) lines were phenotyped using 25 agro-morphological traits and genotyped with 30 polymorphic SSR markers. The landraces were crossed with four CMS lines using a line × tester mating design. The 128 hybrids, 36 parentals and four check varieties were field-evaluated using a 12 × 14 alpha lattice design with three replications. General combining ability (GCA), specific combining ability (SCA) and heterosis for grain yield were determined. Genetic distance estimates ranged from 0.39 to 0.60 and 0.50 to 0.79, based on phenotypic and SSR markers, respectively. Landraces 72572, 75454, 200654, 239175, 239208, 244735A and 242039B and CMS lines ICSA 743 and ICSA 756 displayed positive and significant GCA effects for grain yield. Based on the SCA effects of yield, lines were classified into three heterotic groups aligned to the different cytoplasmic systems of testers. Lines with high GCA effects rendered hybrids with highly significant SCA effects with high mid-parent heterosis (MPH) for grain yield. Both marker systems were effective in demarcating sorghum genotypes that provided desirable cross-combinations with high combining ability effects and MPH for grain yield. The selected genotypes are recommended as potential parents for sorghum hybrid breeding in moisture stress environments.