você pode mudar o papel de parede com:
pcmanfm -w /home/user/path/to/picture.jpg
Aqui eles criaram um script para o gnome: link
Você pode adaptá-lo como:
#!/bin/bash
DIR="/home/indra/Pictures/wallpapers"
PIC=$(ls $DIR/* | shuf -n1)
pcmanfm -w $PIC
... e, em seguida, defina a tarefa cron ou execute um loop 'while' infinito com um 'sleep'.