Trypanosomes are endemic and retard cattle health in Shimba Hills, Kenya. Wildlife in the area act as reservoirs of the parasites. However, wild animal species that harbor and expose cattle to tsetse-borne trypanosomes are not well known in Shimba Hills. Using xeno-monitoring surveillance to investigate wild animal reservoirs and sources of trypanosomes in Shimba Hills, we screened 696 trypanosome-infected and uninfected tsetse flies for vertebrate DNA using multiple-gene PCR-High Resolution Melting analysis and amplicon sequencing. Results revealed that tsetse flies fed on 13 mammalian species, preferentially Phacochoerus africanus (warthogs) (17.39%, 95% CI: 14.56–20.21) and Bos taurus (cattle) (11.35%, 95% CI: 8.99–13.71). Some tsetse flies showed positive cases of bloodmeals from multiple hosts (3.45%, 95% CI: 2.09–4.81), including warthog and cattle (0.57%, 95% CI: 0.01–1.14). Importantly, tsetse flies that took bloodmeals from warthog had significant risk of infections with Trypanosoma vivax (5.79%, 95% CI: 1.57–10.00), T. congolense (7.44%, 95% CI: 2.70–12.18), and T. brucei sl (2.48%, 95% CI: −0.33–5.29). These findings implicate warthogs as important reservoirs of tsetse-borne trypanosomes affecting cattle in Shimba Hills and provide valuable epidemiological insights to underpin the parasites targeted management in Nagana vector control programs in the area.