Para cambiar iconos de ficheros o de carpetas con el botón derecho nos ponemos encima de lo que queremos cambiar y seleccionamos la opcón de menú Propiedades
En el ejemplo queremos cambiar el icono del fichero DELETES.jpg
Pulsamos en el icono del fichero y seleccionamos del disco el icono que queremos utilizar
Cerramos la ventana y ya esta cambiado el icono.
Actualización:
Para volver al icono original hay que ir a la carpeta de los iconos del sistema, en Linux Mint cinnamon hay que ir a usr/share/icons y en la carpeta del tema que tienes instalado buscar el icono.
Y esto es todo amigos!!
Gracias por seguirme y leerme, espero que les haya ayudado
Saludos
Alex
los he cambiado todos. lo utilizo para carpetas con contenidos similares.