A popular estimator of the index of regular variation in heavy-tailed models is Hill's estimator. We discuss the consistency of Hill's estimator when it is applied to certain classes of heavy-tailed stationary processes. One class of processes discussed consists of processes which can be appropriately approximated by sequences of m-dependent random variables and special cases of our results show the consistency of Hill's estimator for (i) infinite moving averages with heavy-tail innovations, (ii) a simple stationary bilinear model driven by heavy-tail noise variables and (iii) solutions of stochastic difference equations of the form $$Y_t = A_tY_{t-1} + Z_t, -\infty < t < \infty$$ where ${(A_n, Z_n), \quad -\infty < n < \infty}$ are iid and the Z's have a regularly varying tail probabilities. Another class of problems where our methods work successfully are solutions of stochastic difference equations such as the ARCH process where the process cannot be successfully approximated by m-dependent random variables. A final class of models where Hill estimator consistency is proven by our tail empirical process methods is the class of hidden semi-Markov models.