Sweet cherry (Prunus avium L.) skin and fruit colors vary widely due to differences in red and yellow pigment profiles. The two major market classes of sweet cherry represent the two color extremes, i.e., yellow skin with red blush and yellow flesh and dark mahogany skin with mahogany flesh. Yet, within these extremes, there is a continuum of skin and flesh color types. The genetic control of skin and flesh color in sweet cherry was investigated using a quantitative trait locus (QTL) approach with progeny derived from a cross between cherry parents representing the two color extremes. Skin and flesh colors were measured using a qualitative color-card rating over three consecutive years and also evaluated quantitatively for darkness/lightness (L*), red/green (a*), and yellow/blue (b*). Segregations for the color measurements (card, L*, a*, and b*) did not fit normal distributions; instead, the distributions were skewed towards the color of the darkfruited parent. A major QTL for skin and flesh color was identified on linkage group (LG) 3. Two QTLs for skin and flesh color were also identified on LG 6 and LG 8, respectively, indicating segregation for minor genes. The significance and magnitude of the QTL identified on LG 3 suggests the presence of a major regulatory gene within this QTL interval. A candidate gene PavMYB10, homologous to apple MdMYB10 and Arabidopsis AtPAP1, is within the interval of the major QTL on LG 3, suggesting that PavMYB10 could be the major determinant of fruit skin and flesh coloration in sweet cherry.