It's the creditors' and/or the collectors' responsibility to update the information on your report once you have satisfied the debt. If they don't then you must dispute the entries with the letters you have received from the creditors and collectors.
All the three major credit bureaus allow the customers to dispute online. You can check it in their websites.
"http://www.equifax.com/home/en_us"
"http://www.experian.com/"
"http://www.transunion.com/"