Seedlessness, flavor, and color are top priorities for mandarin (Citrus reticulata Blanco) cultivar improvement. Given long juvenility, large tree size, and high breeding cost, marker-assisted selection (MAS) may be an expeditious and economical approach to these challenges. The objectives of this study were to construct high-density mandarin genetic maps and to identify single nucleotide polymorphism (SNP) markers associated with fruit quality traits. Two parental genetic maps were constructed from an F-1 population derived from 'Fortune' x 'Murcott', two mandarin cultivars with distinct fruit characters, using a 1536-SNP Illumina GoldenGate assay. The map for 'Fortune' (FOR) consisted of 189 SNPs spanning 681.07 cM and for 'Murcott' (MUR) consisted of 106 SNPs spanning 395.25 cM. Alignment of the SNP sequences to the Clementine (Citrus clementina) genome showed highly conserved synteny between the genetic maps and the genome. A total of 48 fruit quality quantitative trait loci (QTLs) were identified, and ten of them stable over two or more samplings were considered as major QTLs. A cluster of QTLs for flavedo color space values L, a, b, and a/b and juice color space values a and a/b were detected in a single genomic region on linkage group 4. Two carotenoid biosynthetic pathway genes, pds1 and ccd4, were found within this QTL interval. Several SNPs were potentially useful in MAS for these fruit characteristics. QTLs were validated in 13 citrus selections, which may be useful in further validation and tentative MAS in mandarin fruit quality improvement.