Papayas are harvested green and ripen over a few days. A partially ripened papaya from the market may be ideal for eating in as little as 24 hours. Look for the yellow color to spread to the stem end and most of the green to have changed. The flesh will be significantly sweeter then. Papayas should yield to gentle pressure and leave a thumbprint when pressed, but you don't want them to be overly soft.