Joshua trees are native to the North American Southwest. They are most common in the Mojave Desert — that long, hot stretch of sand where temperatures often soar to 130 degrees Fahrenheit. These would have been some of the first trees pioneers encountered as they rolled into the West. Can you imagine seeing these weird trees after traveling 2,000-plus miles through disease, death and strife? They wouldn't have provided much comfort to the new arrivals.