There are currently 41 states and Washington, D.C. that do not tax Social Security benefits. The remaining nine states that do are: Colorado, Connecticut, Minnesota, Montana, New Mexico, Rhode Island, ...