Rediscoveries of species previously thought to be extinct present a dilemma to conservation biology. On one hand, such instances offer the chance to change the course of events away from one that would have led to extinctions. On the other hand, public support for conservation may wane if scientists are frequently seen to overstate and prematurely declare extinctions. Recent studies have adopted a probabilistic approach to infer extinction, using sightings or collections and statistical models to calculate the chance that a species may still be extant. We conduct the first broad-scale test of such models using a recently compiled national red list and national herbarium collection records, including collections of presumed nationally extinct species made after the red list publication, which constitute “rediscoveries”. There was little evidence that the probabilities calculated by these models were associated with rediscoveries over a 3.5-year period. Current probabilistic models of extinction using sighting records could hence be inadequate for use with most natural history collection data.