The present disclosure provides watermelon plants with a male sterile phenotype and their progeny. Such plants may comprise an introgressed genomic region associated with a male sterile phenotype. In certain aspects, compositions, including distinct polymorphic molecular markers and methods for producing, breeding, identifying, and selecting plants or germplasm with a male sterile phenotype are provided.