Genetic control of fruit flesh color in watermelon is complex, and significant knowledge gaps still exist. In the present study, we investigated the genetic basis of canary-yellow flesh color in watermelon inbred line PI 635597 using a segregating population derived from a cross between PI 635597 and another inbred line, Cream of Saskatchewan (pale yellow flesh color). We showed that a single dominant gene controls the canary-yellow flesh color for the Cyf (canary-yellow flesh) trait. Bulk segregant analysis (BSA) and fine genetic mapping narrowed down the Cyf locus to a 79.62-kb region on chromosome 6, which harbors 10 predicted genes. Sequence variation analysis in the promoter and coding regions and gene expression analysis in both parental lines and selected watermelon accessions with diverse fruit flesh colors support Cla97C06G122050 (unknown protein) and Cla97C06G122120 (pentatricopeptide repeat) as predicted candidate genes for the Cyf locus. Marker-assisted selection and sequence alignment showed that the Cyf locus could differentiate canary-yellow flesh and pale-yellow flesh. Our results indicate that the Cyf locus might be responsible for canary-yellow flesh color and carotenoid accumulation levels.