How long do collection agency accounts stay on my credit? Generally seven years, even after they are paid.