Isso foi discutido várias vezes (geralmente em outros fóruns), concluindo que você pode fazer isso, mas confiando em fbterm (framebuffers).
Leitura adicional:
É possível ter a linha de comando do linux (sem interface gráfica / servidor X) exibir 256 cores como a maioria dos terminais faz? E se não, o que impede que seja desenvolvido?
Isso foi discutido várias vezes (geralmente em outros fóruns), concluindo que você pode fazer isso, mas confiando em fbterm (framebuffers).
Leitura adicional:
Tags command-line colors linux