Local extinction and undetected presence are two very different biological phenomena, but they can be challenging to differentiate. Stochastic environments hamper the development of standardized monitoring schemes for wildlife, and make it more challenging to plan and evaluate the success of conservation efforts. To avoid reintroductions of species at risk that could jeopardize extant populations, managers attempting translocation events require a higher level of confidence that a failure to confirm presence represents a true absence. For many pond breeding amphibians, monitoring of the breeding population occurs indirectly through larval surveys. Larval development and successful recruitment only occurs after a sequence of appropriate environmental conditions, thus it is possible for a breeding population of adults to exist at a site but for detectability of the species to be functionally zero. We investigate how annual variability in detection influences long-term monitoring efforts of Reticulated Flatwoods Salamanders (Ambystoma bishopi) breeding in 29 wetlands in Florida. Using 8 years of historic dip net data, we simulate plausible monitoring scenarios that incorporate environmental stochasticity into estimates of detection probability. We found that annual variation in environmental conditions precluded a high degree of certainty in predicting site status for low-intensity monitoring schemes. Uncertainty was partly alleviated by increasing survey effort, but even at the highest level of sampling intensity assessed, multiple years of monitoring are required to confidently determine presence/absence at a site. Combined with assessments of habitat quality and landscape connectivity, our results can be used to identify sites suitable for reintroduction efforts. Our methodologies can be generally applied to increase the effectiveness of surveys for diverse organisms for which annual variability in detectability is known.