A highly perishable fruit, look for papayas with skin that is slightly soft but not mushy or shriveled. To extend its freshness, refrigerate the fruit once ripened.