I don't know where you are, but in the UK, the best thing to do is to wait until the weather is warm in May, then check the shrub to see if and where there's new growth. Ceanothus are not long lived shrubs, and are not exactly bone hardy - it may be that parts of the shrub have died, but with any luck, the whole thing hasn't died. When you can tell where there's dead material, cut all that out, then reshape what's left if necessary.

Like bay trees the leaves often scorch in cold winds, and I bet that's the main reason for the discoloration. With any luck, the new growth will hide the damage

I planted two of Ceanothus last year, both have turned completely brown as well, but I noticed that the base of the plants are still green, in fact there are some green leaves showing that they are still alive. But I think i will move them to my compost heap as all parts of my garden are exposed, no space for wimpy plants