Es asimismo célebre por no haber realizado esfuerzo alguno por evitar la pena máxima, y por no haber aprovechado ninguno de los múltiples recursos para apelar o posponer la ejecución.

En 1980 el autor estadounidense Norman Mailer escribió su biografía, The Executioner's Song (La canción del verdugo), que más tarde fue llevada a la televisión con Tommy Lee Jones interpretando a Gilmore.

En 1977 el grupo inglés The Adverts publicó la canción «Gary Gilmore's Eyes», cuya letra relata como un receptor de ojos trasplantados descubre que sus nuevos globos oculares pertenecían al asesino ejecutado.

En 1979 el grupo The Police en su álbum Reggatta de Blanc incluyó el tema «Bring on the Night», dedicado a Gary Gilmore.

En 1992 el escritor colombiano Rafael Chaparro hace referencia a él en varios capítulos de su libro Opio en las nubes, cambiando su apellido a Gilmour.