Prefer papayas which turn from green to yellow, that's a sign the fruit is almost ripe. Slightly green papayas keep ripening in room temperature, more so, if put into a paper bag! Surface should give away a bit when applying pressure with finger. Papaya is overripe if skin is too soft or fruit has fermented odor. Wrinkled skin is another sign the fruit is past its prime.