Para esta funcionalidad suelo utilizar, y me ha funcionado bastante bien versión tras versión, la aplicación Wallch.

Su instalación es un muy simple pues se encuentra en los repositorios oficiales de Ubuntu:

1. Instalación

1.1.Opción por interfaz

1.1.1. Abrimos el Centro de Software de Ubuntu

1.1.2. Buscamos Wallch

1.1.3. Seleccionamos y damos click en instalar

1.2. Opción por Terminal (más rápida y eficiente)

1.2.1. Usamos el siguiente comando:

2. Ejecución

2.1. Buscamos y ejecutamos Wallch

2.2. Seleccionamos las imágenes deseadas y los tiempos preferidos

3. Opciones Avanzadas

Me centraré en aquellas más practicas. Siempre podemos explorar las demás opciones.

3.1. Si deseamos configurar opciones avanzadas vamos al menú superior y hacemos clik en Preferencias

3.2. Habilitamos el arranque al inicio en el menú Startup -> Enable Startup Option

3.3. Ponemos Wallch en español en el menú General -> Languaje. Surtirá efecto en el próximo arranque del programa.