To choose the perfect papaya every time, pick one that has almost entirely turned a warm yellow color but still has some green patches. The little bit of green ensures that the papaya isn't overripe.