If you are living in some US states, you have to pay state taxes on Social Security benefits as well. There are certain categories that are exempt from this rule. Take a look at which taxpayers do not have to pay state taxes on Social Security benefits in states like Colorado and New Mexico.