Você pode usar o programa xsetroot para isso, com a opção -solid seguida por um código de cor ou algum programa mais agradável como hsetroot , como
hsetroot -solid '#000000'
Veja as man pages deles.
Além disso, você deve colocar o comando em algum script de auto-inicialização para incrível.