Yes, you might need to pay state taxes on your CD interest earnings in California. You also need to pay federal income taxes on your CD.[1][2]