Let $X_1, \cdots, X_n$ be a sample from a population with density $f(x - \theta)$ such that $f$ is symmetric and positive. It is proved that the tails of the distribution of a translation-invariant estimator of $\theta$ tend to 0 at most $n$ times faster than the tails of the basic distribution. The sample mean is shown to be good in this sense for exponentially-tailed distributions while it becomes poor if there is contamination by a heavy-tailed distribution. The rates of convergence of the tails of robust estimators are shown to be bounded away from the lower as well as from the upper bound.