Spatio-temporal distribution of leishmaniasis, a parasitic vector-borne zoonotic disease, is significantly impacted by land-use change and climate warming in the Americas. However, predicting and containing outbreaks is challenging as the zoonotic Leishmania system is highly complex: Leishmaniasis (visceral, cutaneous and muco-cutaneous) in humans is caused by up to 14 different Leishmania species, and the parasite is transmitted by dozens of sandfly species and is known to infect almost twice as many wildlife species. Despite the already broad known host range, new hosts are discovered almost annually and Leishmania transmission to humans occurs in absence of a known host. As such, the full range of Leishmania hosts is undetermined, inhibiting the use of ecological interventions limiting pathogen spread as well as accurately predicting the impact of global change on disease risk. Here, we employed a machine learning approach to generate trait profiles of known zoonotic Leishmania wildlife hosts (mammals that are naturally exposed and susceptible to infection) and used trait-profiles of known hosts to identify potentially unrecognized hosts. We found that biogeography, phylogenetic distance, and study effort best predicted Leishmania host status. Traits associated with global change, such as agricultural land-cover, urban land-cover, and climate, were among the top predictors of host status. Most notably, our analysis suggested zoonotic Leishmania hosts are significantly undersampled, as our model predicted just as many unrecognized hosts as unknown hosts. Overall, our analysis facilitates targeted surveillance strategies and improved understanding of the impact of global change on local transmission cycles.