Trail of Cthulhu fue publicado por Pelgrane Press en 2007. Su autor, Kenneth Hite, aunó su conocimientos de Historia con su dominio de la obra de H.P. Lovecraft consiguiendo un magnífico resultado. La edición inglesa fue galardonada con dos Silver Ennies en las categorías de Best Writing (Redacción) y Best Rules (Mejores Reglas). También recibió la Honourable Mention (Mención Especial) como Product of the Year (Producto del año). En España, Edge Entertainment lo publicó en castellano (El Rastro de Cthulhu) en 2008.
Al diseñar El Rastro de Cthulhu, Kenneth Hite no pretendía cambiar la atmósfera del juego, ni la fragilidad física y mental de los personajes ante los horrores primigenios a los que deben enfrentarse. El autor admite en la introducción que éstas eran cuestiones que ya resolvió con éxito el reglamento de La Llamada de Cthulhu. El concepto central en su diseño fue primar la investigación sobre cualquier otra mecánica de juego. De esta manera pretendía asegurar que los personajes siempre dispusiesen de las pistas necesarias para seguir adelante a través de granjas putrefactas, bibliotecas prohibidas y helados laberintos antárticos sin que la partida quede atascada o arruinada por malos resultados en las tiradas de dados.
Aquí es donde entró en liza el sistema de reglas GUMSHOE, diseñado por Robin D. Laws para Los Esoterroristas. Hite tomó este reglamento como base y lo expandió para cubrir las imprescindibles reglas sobre Cordura que todo juego basado en la obra de Lovecraft debe contemplar, así como el sistema de magia, profesiones, habilidades y algunas mecánicas adaptadas al tono del juego.
