The threats posed by invasive plants span ecosystems and economies worldwide. Local knowledge of biological invasions has proven beneficial for invasive species research, but to date no work has integrated this knowledge with species distribution modeling for invasion risk assessments. In this study, we integrated pastoral knowledge with Maxent modeling to assess the suitable habitat and potential impacts of invasive Cryptostegia grandiflora Robx. Ex R.Br. (rubber vine) in Ethiopia’s Afar region. We conducted focus groups with seven villages across the Amibara and Awash-Fentale districts. Pastoral knowledge revealed the growing threat of rubber vine, which to date has received limited attention in Ethiopia, and whose presence in Afar was previously unknown to our team. Rubber vine occurrence points were collected in the field with pastoralists and processed in Maxent with MODIS-derived vegetation indices, topographic data, and anthropogenic variables. We tested model fit using a jackknife procedure and validated the final model with an independent occurrence data set collected through participatory mapping activities with pastoralists. A Multivariate Environmental Similarity Surface analysis revealed areas with novel environmental conditions for future targeted surveys. Model performance was evaluated using area under the receiver-operating characteristic curve (AUC) and showed good fit across the jackknife models (average AUC = 0.80) and the final model (test AUC = 0.96). Our results reveal the growing threat rubber vine poses to Afar, with suitable habitat extending downstream of its current known location in the middle Awash River basin. Local pastoral knowledge provided important context for its rapid expansion due to acute changes in seasonality and habitat alteration, in addition to threats posed to numerous endemic tree species that provide critical provisioning ecosystem services. This work demonstrates the utility of integrating local ecological knowledge with species distribution modeling for early detection and targeted surveying of recently established invasive species.