Colorado does tax social security benefits and retirement income, but retirees can deduct up to $24,000 from their state income taxes.