You can deduct as you pay the bills. For more info see this IRS pub https://www.irs.gov/pub/irs-pdf/p502.pdf
