The recent program for assembly new papaya variety was aimed to improve its quality, which based on consumer preference on papaya fruit characters namely size (small to medium), flesh thickness, flesh color (reddish, orange and chewy), and the taste (sweet). To get that kind of papaya variety, a plant breeding program could be applied to assembly. Indonesian Tropical Fruit Research Institute (ITFRI) had conducted several papaya hybridizations in order to obtain a wide genetic variability. The study was carried out in Sumani Experimental Filed of ITFRI, Solok Regency, West Sumatra, and performed to select high-quality papaya hybrids based on the fruit characters. The tested genotypes were selected based on its heritability index on fruit size (length, diameter, and weight), flesh thickness and total dissolved solids (TSS). As the results, six papaya varieties were selected based on fruit character, which mirroring best quality of papaya fruit.