Não exatamente aleatório, e não na criação da tag, mas você pode fazer algo semelhante ao componente Tag Icons e usar o replaceTagRenderer() da plugin-api para modificar o html das tags na visualização (veja discourse-tag-icons/common/header.html at master · isabella232/discourse-tag-icons · GitHub).
Uma função como esta pegaria o nome da tag, mapearia o nome da tag para um número de 1 a 6 (ou seja, codificaria a string para base 6 e pegaria o último dígito/aplicaria o módulo), e o adicionaria à string HTML. Não será aleatório, pois o estilo será determinado pelo nome da tag, mas manterá o mesmo estilo para todos os usuários.
A função original de renderização de tag padrão está aqui: