How long after paying off a credit card does it take to reflect on a credit report?

Lets say I have 4 credit cards totalling $3000. I then wrote out 4 checks and paid off each card in full on the same day. How long would I have to wait until my credit report reflected all of these charges paid off?|||it is said that you will have to wait 3-4 months before your credit report will reflect you payments and your score will change. I did the same about 4 months ago and it gust showed on my credit report