Tax is paid in the year you redeem the bonds. The bank will issue a 1099 for the year you redeem the bonds. You pay taxes on the interest in the year you cash out the bonds.
