Travel Joshua Tree National Park turns 25. But what is a Joshua tree? October 31, 2019Sarah Sekula, Special to USA TODAYComments 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.