In Colorado, taxpayers 55-64 years old can exclude a total of $20,000 for Social Security and qualified retirement income and those 65 and over can exclude up to $24,000 of Social Security benefits and qualified retirement income. Additionally, Social Security benefits not taxed by the federal government are not added back to adjusted gross income for state income tax purposes.
So it's quite possible none of your social security benefits are taxable in Colorado.