The Valencia orange is a late-season fruit, and therefore a popular variety when navel oranges are out of season. Valencia oranges are small to medium sized, and they may have a few seeds. They are usually thin-skinned. When the fruit ripens on the tree, it turns a bright orange color and it is deliciously sweet.