The invention provides for unique watermelon plants with an ultra-firm flesh phenotype and their progeny. Such plants may comprise an introgressed QTL associated with an ultra-firm flesh phenotype. In certain aspects, compositions, including distinct polymorphic molecular markers, and methods for producing, breeding, identifying, selecting, and the like of plants or germplasm with an ultra-firm flesh phenotype are provided.
