Turning greenish-yellow with shades of orange when ripe, Mexican papaya contains numerous round, shiny, inedible black seeds in its center cavity. Somewhat similar to a melon, its delectable flesh is firm and juicy. The flavor, however, is not quite as sweet as the common papaya.