Can paid collections debt still hurt your credit?

Paying off a collection closes the balance, but what happens to the damage that was already done to your credit?