Plumeria leaves are elongated and leathery, with a glossy texture and smooth edges. They are arranged in whorls or spirals around the stem and can vary in size and color.