Cool Joshua Trees covering Joshua Tree National Natural Landmark. Yucca brevifolia is a plant species belonging to the genus Yucca. It is tree-like in habit, which is reflected in its common names: Joshua tree, yucca palm, tree yucca, and palm tree yucca. The name "Joshua tree" is commonly said to have been given by a group of Mormon settlers crossing the Mojave Desert in the mid-19th century: The tree's role in guiding them through the desert combined with its unique shape reminded them of a biblical story in which Joshua keeps his hands reached out for an extended period of time to guide the Israelites in their conquest of Canaan.