If you do want to cut into your watermelon, or you already have and you've got leftovers, check to see if the flesh is slimy, off-colored, foul-smelling, or growing something fuzzy. Any of these mean the melon has gone bad, and these traits also apply to pre-cut and pre-packaged watermelons.