Look for a papaya that is mostly yellow and has a slight give when you press on it. Avoid green or overly soft papayas.