GOBankingRates listed 41 states in the US that will not tax Social Security benefits in 2025. Nine states will still tax benefits: Colorado, Connecticut, Minnesota, Montana, New Mexico, Rhode Island, Utah, Vermont, and West Virginia.