The New Mexico State Flower is the Yucca, a five-letter word. The Yucca is a genus of perennial shrubs and trees in the family Asparagaceae, subfamily Agavoideae. It is native to the hot and dry parts of the Americas and the Caribbean. The Yucca has a long history of use by Native Americans, who used it for food, fiber, soap, and medicine. It is also a popular ornamental plant, with many varieties cultivated for their showy flowers and interesting foliage.