Você pode usar feh :
feh --bg-scale /path/to/wallpaper
Você também pode configurar scripts bash para alterar o papel de parede para um aleatório a cada X minutos (eu uso com feh
), obter papel de parede aleatório em cada inicialização, etc. O wiki do Arch explica bem.