The skin of the papaya will slowly start to turn from green to yellow as it begins to ripen. When it’s almost fully yellow and a little soft to the touch, your papaya is ready to eat. If you wait too long, the fruit will begin to get overripe and mushy, and the flesh will be bland-tasting and mealy.