One hypothesis for why estimators of species richness tend to underestimate total richness is that they do not explicitly account for increases in species richness due to spatial or environmental turnover in species composition (beta diversity). I analyze the similarity of a data set of native trees in Great Smoky Mountains National Park, USA, and assess the robustness of these estimators against recently developed ones that incorporate turnover explicitly: the total species accumulation method (T-S) and a method based on the distance decay of similarity. I show that the T-S estimator can give reliable estimates of species richness, given an appropriate grouping of sites. The estimator based on distance decay of similarity performed poorly. There are two main reasons for this: sample size effects and the assumption that distance decay of similarity exhibits a power law relationship. I show that estimators based on distance-decay relationships exhibit systematically lower rates of distance decay for samples with few individuals per site independent of environmental variation. Second, the data presented here and many other survey data sets exhibit exponential rather than power law distance-decay relationships. Richness estimators that explicitly incorporate beta diversity can be improved by beginning from an exponential distance-decay relationship and adjusting for the systematic errors introduced by small sample sizes.