Lycopene is a naturally occurring red carotenoid compound that is found in watermelon. Lycopene has antioxidant properties. Lycopene content, sugar content and hollowheart resistance are subject to significant genotype×environment interaction (G×E), which makes breeding for these fruit quality traits difficult. The objectives of this study were to (i) evaluate the influence of years and locations on lycopene content, sugar content and hollowheart resistance for a set of watermelon genotypes, and (ii) identify genotypes with high stability for lycopene, sugar, and hollowheart resistance. A diverse set of 40 genotypes was tested over 3 years and 8 locations across the southern United States in replicated, multi-harvest trials. Lycopene was tested in a subset of 10 genotypes. Data were analyzed using univariate and multivariate stability statistics (BLUP-GGE biplot) using SASGxE and RGxE programs. There were strong effects of environment as well as G×E interaction on watermelon quality traits. On the basis of stability measures, genotypes were classified as stable or unstable for each quality trait. 'Crimson Sweet' is an inbred line with high quality trait performance as well as trait stability. 'Stone Mountain', 'Tom Watson', 'Crimson Sweet' and 'Minilee' were among the best genotypes for lycopene content, sugar content and hollowheart resistance. We developed a stability chart based on marketable yield and average ranking generated from different stability measures for yield attributes and quality traits. The chart will assist in choosing parents for improvement of watermelon cultivars. See http://cuke.hort.ncsu.edu/cucurbit/wmelon/wmelonmain.html.