Eu não tenho o Cinnamon Desktop para experimentá-lo, mas o procedimento usual é acessar a área de trabalho e clicar com o botão direito do mouse e selecionar "Alterar plano de fundo da área de trabalho".
Em seguida, uma caixa de diálogo será aberta para alterar o plano de fundo da área de trabalho. Nesta caixa de diálogo, haverá uma guia para "Tema". Altere para esta guia e aplique o novo tema.