Markers tightly associated with a sorghum (Sorghum bicolor) cms fertility restorer gene are identified, as well as genes containing the pentatrico peptide repeat (PPR) motif. Methods for marker assisted selection of restorer and non-restorer sorghum lines are provided. The markers can be used to facilitate development of the maintainer, restorer and cms sorghum lines used to make hybrids.