Marcar y desmarcar ("para siempre")

[moro666]

Buenas, la duda es muy sencilla, y estoy seguro de que me diran que este lenguaje no es el apropiado para hacer esto, pero haber si hay suerte...

Quiero que al hacer click sobre un icono de mi pagna web cambie de color, tengo el icono en azul y en rojo, y medante una sencilla instruccion en javascript consigo que se cargue el uno y el otro al hacer click encima. El problema es que quiero que este icono se quede igual siempre, es decir, si lo dejo rojo y vuelvo mañana tras haber cerrado el pc y el nacegador que cuando lo vuelva a abrir siga rojo. Que podria hacer?