You can still use the “pay yourself” methodology while paying off debt.  One approach is to use the debt snowball method to determine which debt you pay off first. Then, at the start of the month (as soon as the money is in your account), put as much as you feel you can towards that debt.  To avoid overdraft fees, I’d switch to a bank that has none, such as one of my favorites Chime.