Linkage maps are highly appreciated tools for cultivar and rootstock breeding programs because they are suitable for genetic and genomic studies. In this study, we report on using sequence-based genotyping (SBG) approach to simultaneously discover and genotype SNPs from two peach-based rootstocks (“Adafuel” and “Flordaguard”) and their progeny (n = 118): from a initial mapping population composed of 131 seedlings. The plant material was developed at the EEAD–CSIC Prunus rootstocks breeding program, aiming to obtain a segregating progeny for a range of characters of agronomical interest to rootstock breeding (iron-chlorosis and root-asphyxia tolerance, nematode resistance, vigor traits, and other effects on scion cultivars). Sequence reads obtained from double-digest SBG were aligned to the P. persica reference genome (Peach v2.0). While eight linkage groups were constructed for “Adafuel,” only four linkage groups were constructed for “Flordaguard,” given the low heterozygosity of this last genotype. High synteny and co-linearity were observed between obtained maps and Peach v2.0. On the other hand, this work aimed to elucidate the genetic basis of leaf chlorosis tolerance using the phenotypic segregation of the progeny to iron-chlorosis tolerance, along with the QTLs responsible for leaf chlorosis. The F1 mapping population, composed initially of 131 seedlings, was growing in four field trials established on calcareous soils at the experimental field of the EEAD-CSIC in Zaragoza, Spain. From the initial mapping population, 131 individuals were selected for their phenotypical characterization with SPAD measurements of plants grown in the field, exhibiting a great variability. Significant QTLs associated with tolerance to iron chlorosis were found in LG1, LG5, LG7, and LG8. The significant QTLs detected in LG5 and LG7 have not been associated with this abiotic stress before in Prunus. Several candidate genes such as Prupe.1G541100, predicted as glutamyl-tRNA reductase 1, Prupe.1G468200, encoding a 2-oxoglutarate (2OG), and Fe(II)-dependent oxygenase superfamily protein or Prupe.1G577000 (ppa011050.m), a NIFU-like protein 2 (NIFU2) were detected. The exact biological function of some of these genes should be verified for the future development of marker-assisted selection for peach iron chlorosis tolerance.