Although root architecture has been shown to play an important role in crop performance, particularly under drought conditions, no information is available on the genetic control of root traits in durum wheat, a crop largely grown in rainfed areas with low rainfall. In our study, a panel of 57 elite durum wheat accessions were evaluated under controlled conditions for root and shoot traits at the seedling stage. Significant genetic variability was detected for all the root and shoot traits that were investigated. Correlation analysis suggested that root and shoot features were only partially controlled by common sets of genes. The high linkage disequilibrium (up to 5 cM) present in the germplasm collection herein considered allowed us to use simple sequence repeat-based association mapping to identify chromosome regions with significant effects on the investigated traits. In total, 15 chromosome regions showed significant effects on one or more root architectural features. A number of these regions also influenced shoot traits and, in some cases, plant height measured in field conditions. Major effects were detected on chromosome arms 2AL (at Xgwm294), 7AL (at Xcfa2257 and Xgwm332) and 7BL (at Xgwm577 and Xcfa2040). The accessions with the most remarkable differences in root features will provide a valuable opportunity to assemble durum wheat mapping populations well suited for ascertaining the effects of root architecture on water use efficiency and grain yield.