Travel Joshua Tree National Park turns 25. But what is a Joshua tree? November 5, 2019 Sarah Sekula, Special to USA TODAY Comments Off on Joshua Tree National Park turns 25. But what is a Joshua tree? On Oct. 31, 1994, Joshua Tree National Monument was elevated to national park status as part of the Desert Protection Bill.