Knowledge on cheetah population densities across their current range is limited. Therefore, new and efficient assessment tools are needed to gain more knowledge on species distribution, ecology and behaviour. Scat detection dogs have emerged as an efficient and non-invasive method to monitor elusive and vulnerable animal species, like cheetahs, due to the dog’s superior olfactory system. However, the success of locating scat using detection dogs can be significantly improved under suitable weather conditions. We examined the impact of temperature, humidity and wind speed on detection rates of scat from cheetahs during a scat detection dog survey in Northern Kenya. We found that average wind speed positively influences the scat detection rate of detection dogs working on leash. Humidity showed no significant influence. Temperature showed a strong negative correlation with humidity and thus was excluded from our model analyses. While it is likely that wind speed is especially invalid for dogs working off leash, this study did not demonstrate this. Wind speed could thus influence the success of monitoring cheetahs or other target species. Our findings help to improve the survey and thus maximise the coverage of study area and the collection of target samples of elusive and rare species.