O caminho padrão é adicionar algo como
color0: *yourColor*
para o seu .Xresources. Existe um site chamado terminal.sexy onde você pode escolher suas cores preferidas e exportá-las para .Xresources. Depois de definir as cores, execute
xrdb -m .Xresources