Primeiro, verifique se o seu terminal suporta 256 cores, o que suponho que você já tenha. Segundo, use uma variável PS1
com o código correto, por exemplo:
export PS1='%{^[[01;38;05;214;48;05;123m%}%m%{^[[0m%} '
Isso fornecerá um prompt com o nome do host em negrito, com uma cor de primeiro plano de 214 e uma cor de segundo plano de 123.
Note que ^[
é "introduzido" digitando Ctrl + v e Ctrl + [ . Veja este excelente artigo " Essa coisa de 256 cores "para toda a lista de atributos.