Quiere decir que es permanente, que no se borra. También puede significar que no varía, no cambia, no se inmuta o no se altera.
"En elecciones se utilizaba tinta indeleble para identificar a los electores."
* Solo un "me gusta" por significado y día, a mayor número de "me gusta" el significado aparecerá más arriba en la lista