When I get a fico score of say 620 should I pay off all my debts?

I'd like to know when I manage to achieve a fico score of around 620, should it be a good enough time to pay off all my debts? My last debt stands at 2500.00. I am guessing that a personal loan would be necessary...