The presence and morphology of plant brace roots are important root architecture traits. Brace roots contribute significantly to effective anchorage and water and nutrient uptake during late growth and development, and more importantly, have a substantial influence on grain yield under soil flooding or water limited conditions. However, little is known about the genetic mechanisms that underlie brace root traits. In this study, quantitative trait loci (QTLs) for presence of brace roots from the sorghum landrace “Sansui” were mapped and associated molecular markers were identified. A linkage map was constructed with 109 assigned simple sequence repeat markers using a F₂ mapping population derived from the cross Sansui/Jiliang 2. Two QTLs associated with presence of brace roots were localized on chromosomes 6 and 7. The major QTL on chromosome 7 between markers Dsenhsbm7 and Xcup 70 explained about 52.5% of the phenotypic variation, and the minor QTL on chromosome 6 was flanked by Xtxp127 and Xtxp6 and accounted for 7.0% of phenotypic variation. These results will provide information for the improvement of sorghum root architecture associated with brace roots.