A ripe watermelon should be firm, so check the rind for soft or mushy spots, which indicates an overripe watermelon. If the flesh is noticeably dark, mushy, or slimy, it's most likely gone bad.