Existem muitas maneiras de fazer isso, a maioria (senão todas) exigem a instalação de um programa e existem várias para escolher. Para efeitos de simplicidade, vou apenas escolher um programa para você - Wallch (Automatic Desktop Wallpaper Changer). Você pode instalá-lo com qualquer gerenciador de pacotes que você escolher, mas aqui estão os comandos do terminal.
Pressione ctrl - Alt - T para abrir o seu terminal
Instalar o wallch
sudo apt-get install wallch
Assim que você abrir o programa, abra-o.
No painel esquerdo, você vai ver onde você pode especificar imagens ou diretórios, bem como intervalos de tempo para as alterações de fundo.