How long do collection agency accounts stay on my credit?

Generally seven years, even after they are paid.