I just made this decision and paid off my second rental property 2 weeks ago, after 2 cd's came due and the interest quoted was not worth it. Paid off the first one about 10 years ago..now the cash flow is allowing me to max my 401, Roth, and after Tax accounts fully.