OLIVE TREE: An olive tree is an evergreen tree native to the Mediterranean region of Europe and Africa, and parts of Asia. An olive leaf is thick and leathery in texture. The upper side of each leaf is deep gray-green, while the trichomes on the leaf undersides create a silvery gray color.