The creditors you paid off have to report the new zero balance to the credit reporting agencies and they have to add the new balances to their databases. That usually takes 30 days.
One thing you should be aware of is having no outstanding balances will actually lower your score. The models want to see several low balances on accounts that are paid on time every month. If you have had late payments, paying off the balances will not outweigh the late payments. It can take years for the effects of late payments on your scores to disappear. The models like to see small percentages of available credit in use as well. For example, if you have a $3,000 limit on a credit card, having a balance of $100 to $300 every month with a history of steady payment will raise your score over time. A zero balance is of no help.
You can use Credit Karma to get an idea of where you stand, but there is no substitute for a real score pulled by a potential creditor. Credit Karma will show when the balances change, but it may take awhile for them to catch up to your payments.