Adventitious root (AR) formation is a genetically complex trait with high genotypic variability. Therefore, only a limited range of cultivars are currently propagated by cuttings in rose. In this study, we analysed the anatomy of in vitro shoots, the early formation of root primordia (RP) and the formation of ARs in a diverse set of 106 rose genotypes. Correlation analysis indicated that the growth in shoot diameter and the vasculature dimensions after 1 week of rooting contributed to successful AR formation. Using phenotypic data for genome-wide association studies (GWAS) analyses, nine significantly associated single nucleotide polymorphisms (SNPs) and genomic regions contributing to various RP and AR formation traits were identified. The contribution of genomic regions to trait variation was notably greater for traits associated with earlier processes than for traits associated with later developmental stages. The combination of RP and AR data allowed the detection of regions by GWAS that contain factors that potentially limit RP emergence. Homologues of 47 genes known to be involved in AR formation from the literature could be assigned to the identified peaks. Further studies are needed to investigate the suitability of SNPs exhibiting strong effects as allele-specific PCR markers for use in breeding.