Respondent-Driven Sampling is a popular technique for sampling hidden populations. This paper models Respondent-Driven Sampling as a Markov process indexed by a tree. Our main results show that the Volz-Heckathorn estimator is asymptotically normal below a critical threshold. The key technical difficulties stem from (i) the dependence between samples and (ii) the tree structure which characterizes the dependence. The theorems allow the growth rate of the tree to exceed one and suggest that this growth rate should not be too large. To illustrate the usefulness of these results beyond their obvious use, an example shows that in certain cases the sample average is preferable to inverse probability weighting. We provide a test statistic to distinguish between these two cases.arXiv:1509.04704v2 [stat.ME] 28 Aug 2016 population that is HIV+). Extensive previous statistical research has proposed various estimators of µ which are approximately unbiased based upon various types of models for an RDS sample [Salganik and Heckathorn, 2004, Volz and Heckathorn, 2008, Gile, 2011. We note that in the papers cited above (except [Gile, 2011]), RDS is assumed to sample with replacement. Previous research has also explored the variance of these estimators Salganik, 2009, Rohe, 2015]. This paper studies the asymptotic distribution of statistics related to these estimators.Results on asymptotic distributions for RDS are useful for two obvious reasons. First, they allow us to construct asymptotic confidence intervals for µ. Second, they provide essential tools to test various statistical hypotheses. The only central limit theorem associated considered in the RDS literature studied the case when the tree indexed process reduces to a Markov chain [Goel and Salganik, 2009]; this presumes that each individual refers exactly one person. Previous research suggests that the number of referrals from each individual is fundamental in determining the variance of common estimators [Rohe, 2015]. This paper establishes two central limit theorems in settings which allow for multiple referrals.The main results apply to both the sample average and the Volz-Heckathorn estimator, which is an approximation of the inverse probability weighted estimator (cf Remark 1). Because the inverse probability weighted (IPW) estimator and its extensions are asymptotically unbiased, these estimators are often preferred to the sample average. However, sometimes survey weights are not needed and they only introduce additional variance to the estimator [Bollen et al., 2016]. This issue is particularly salient when sampling weights are highly heterogeneous, as is often the case in RDS. Proposition 3 shows that if the outcomes y i are uncorrelated with the sampling weights, then the sample average is unbiased. Theorem 3 extends this result to RDS to show that the IPW estimator can have a larger variance than the sample average. Taken together, these results imply that the sample average can have a lower mean squared error (MSE) than the IPW estimator. Section 4 introduce...