You didn't really explain what you mean by "all debts".
Paying down (or off) your revolving debt CAN cause your credit scores to increase. Paying off bad debts, like collections and charge offs will not necessarily (immediately) raise your credit score, although it helps in the long run.
It depends on what you have owing and what the overall picture is. Do some research to see what would be in your best interests before you start writing checks.