The plumeria flower is the most common of lei flowers and is called frangipani outside of Hawaii. These beautiful trees produce colorful, fragrant blossoms, the velvety flowers ranging in colors from white and yellow combinations to deep pink with cerise center.