Sim, você deve proteger a planilha, mas permitir a formatação.
Vá para a guia de revisão , altera o grupo e selecione proteger planilha .
A terceira caixa na nova janela é células de formato , então coloque uma marca de seleção nessa caixa para permitir que os usuários formatem as células.