Welcome to the forums!
Your score is always based on the data that is in the reports. So your score will not change until your credit card issuers update the three credit bureaus with the new balances. They typically report the amount that is at the top of your statement, and they do this roughly the day after the statement date. Then it will take at least 2 business days for the CRA databases to get updated, and it might be several business days.
What you may want to do is join Credit Karma. You can ignore their scores but CK will actually give you your TU and EQ reports as often as once a week. That will give you an idea of when the balances have updated in EQ and TU. (And then you can mentally add three more business days for EX, just to be safe.)
Paying off all your CC debt is a great idea. Awesome choice. Just make sure that one card is reporting a small positive balance at all times (e.g. $10 or so). If FICO sees that all of your cards are reporting zero, it will penalize you. But FICO will love it if all your cards are zero except one.
