When doing inventory for cryptic and rare species, it can be difficult to determine with great confidence that a sampled area has no occurrences of the target species. Boreal Felt lichen (Erioderma pedicellatum (Hue.) P.M.Jørg.) and Vole Ears lichen (Erioderma mollissimum (G.Sampaio) Du Rietz) are two rare species of cyanolichens that have several populations in North America, including Nova Scotia, Newfoundland and Alaska. These lichens occur in small numbers and are difficult to spot with the untrained eye; therefore, they are likely to be overlooked in standard sampling protocols. In this paper, we develop and test a sampling method that enables us to determine with confidence that a sample site has zero occurrences of the species of interest within a defined area (i.e., an absence of detections indicates an absence of the target lichen species and is not a false absence). On 50 sites, we randomly assigned “decoy lichen” treatments (small pieces of felt that resemble boreal felt lichen) and three seekers with different survey experience and time limits carried out their respective searches for these decoys. This sampling method is very applicable to sessile, rare organisms, such as lichens and mosses. Using circular sample plots of 5m in radius, we determined that 20 minutes is the required search effort to detect at least one rare and cryptic lichen individuals within the plot. We also found that decoy density on a plot had a strong influence on decoy detectability, regardless of seeker experience. Detection reliability was greater for the two seekers with prior cryptic survey experience compared to the seeker with none. High confidence in the “true absence” rate is useful for comparative studies of optimal and non-optimal habitat, and the methods here are useful to estimate detection rates for other cryptic organisms.