Sua opção mais fácil pode ser adicionar uma caixa de seleção ActiveX, em vez do tipo normal.
Com as caixas de seleção de controle de formulário regulares adicionadas à planilha dessa maneira, a caixa de seleção é, na verdade, uma forma sobre a qual você tem controle limitado (tipo msoFormControl). Você pode alterar o texto da caixa de texto por meio do objeto .textframe da forma, mas não pode formatá-la.
(Embora o .textframe suporte um método de caracteres que normalmente editaria texto em uma forma, isso não parece estar habilitado para esse tipo específico de forma.)
Tanto quanto eu posso dizer, este tipo de formatação só é ativado em caixas de seleção em userforms.