O comando "setterm" pode ser usado para alterar a cor de fundo dos consoles. Existem muitos parâmetros que podem ser alterados. Tente isto para começar:
setterm -background red
clear
Então, dê uma olhada em man setterm
para ver com o que mais você pode brincar.