You only need to amend your 2015 tax return if it does not already reflect the recharacterization. In other words, if your 2015 tax return still shows the taxable amount of the conversion on Form 1040 line 15b or Form 1040A line 11b, you need to amend to remove it.
