Descobri sozinho. Você pode usar a tag HTML padrão "FONT" com o atributo "color", desta forma:
<font color="#hex-code-of-color">any text</font>
E para postar, você precisa segurar Ctrl + Shift e clicar com o mouse no botão Enviar. Eu verifiquei e há disponível o atributo 'FONT' adicional 'size' e mais 4 tags: 'U' [sublinhado], 'I' [itálico], 'B' [negrito] e 'BLINK' [óbvio]. A imagem na imagem acima é feita programaticamente, em img4skype.com . Fonte .
UPD : não funciona desde 5.8.0.154. No entanto, se você enviar o código de uma versão mais antiga, ele será processado corretamente nos novos também.