In triploid (seedless) watermelon [Citrullus lanatus var. lanatus (Thunb. Matsum. and Nakai)], hollow heart (HH) is a disorder that is expressed as a crack in the center of the fruit that expands to an open cavity. Although HH incidence and severity is part of a screening process for marketable watermelon fruit during cultigen evaluations, HH incidence is highly variable with growing season, even when the best cultural practices are used. Placental tissue firmness is also measured because firmness is related to the marketability of watermelon and may be related to HH. Genetic and environmental factors can influence watermelon HH development, including plant genetics, pollen amount and viability, pollinator activity, and temperature and rainfall fluctuations. We used seedless watermelon cultigen evaluation data collected over 3 years (2012–14) to determine the relationship between germplasm HH and tissue firmness. Transplanted watermelon representing 30 to 44 cultigens per year were grown at the Central Crops Research Station, Clayton, NC, and interplanted with pollenizers ‘Ace’ and/or ‘SP-6’. Harvested fruit were cut length-wise and rated for HH incidence and severity. Flesh firmness was determined by a handheld penetrometer at five locations in the flesh (stem end, top side, ground spot, blossom end, and heart). A common cultigen subset, consisting of 13 cultigens that were grown in all three experiments, was used for analysis of HH severity and incidence, and placental firmness. The presence of HH was negatively correlated with tissue firmness in both the large multiyear cultigen set (R2 = −0.32; P = 0.0001) and the common cultigen set (R2 = −0.78; P = 0.0001). Cultigens with lower watermelon tissue firmness values had higher HH incidence and severity. By using multiyear cultigen studies and logistic regression, we were able to detect trends for cultigen susceptibility to this highly variable disorder. Using logistic regression, the probability of HH development was highest for ‘Bold Ruler’, ‘Liberty’, and ‘Affirmed’, and lowest for ‘Maxima’ and ‘Captivation’. The identification of cultigens with a tendency for higher or lower rates of HH will be useful for further research of the causes of HH. Measurements of placental flesh firmness may be useful indicators of susceptible cultigens.