Primeiro, certifique-se de que ncurses esteja instalado em seu sistema:
sudo yum install ncurses-term
Então, supondo que você use o bash, tente adicionar isto ao seu ~ / .bashrc:
export TERM=xterm-256color
EDITAR:
Após algumas pesquisas, parece que não é possível ter suporte a 256 cores em um tty nativo sem modificar o kernel do Linux.
Você pode dar uma olhada no FbTerm , mas seu último lançamento foi em 2010.