The fruits you mentioned (watermelons, apples, oranges, etc) have a "crisp" or firm sort of texture when they're fresh. But, as you mentioned, when they're over-ripe and not very palatable, we can correctly describe them as "mushy" in texture.

Student or Learner
Bookmarks