"Libertad o muerte" se agregó como subtítulo a la segunda edición en griego lanzada por los editores Difros en Atenas en 1955 y fue el título preferido en inglés (EE. UU.). En el Reino Unido, el libro fue publicado como "Freedom and Death", las últimas palabras del libro. La expresión proviene del lema nacional griego "Libertad o muerte" (Eleftheria i thanatos), derivado de la Guerra de Independencia griega y utilizado por los rebeldes cretenses como el protagonista del libro. El "o" fue reemplazado a sabiendas por "y" en el texto final de Kazantzakis.