Opisywano go jako postawnego mężczyznę około 182 cm wzrostu i 115 kg wagi bez odrobiny tłuszczu.
Legendy i mity thumb|Konny pomnik Johna Liver-Eating Johnstona nad jego grobem w Cody (Wyoming) Postać Johnstona otacza atmosfera plotek, legend, mitów i traperskich opowieści przy ogniskach. Przypuszczalnie najważniejszą z nich jest ta, która dotyczy jego rzekomej żony, Indianki z plemienia Flathead, zamordowanej zimą 1847 roku przez wojowników Wron, co spowodowało, że Johnston postanowił zemścić się na całym plemieniu. Legenda ta mówi o krwawej lecz sprawiedliwej zemście na zbrodniczych dzikusach, za jakich uważano Indian:
Dla Wron miała to być straszliwa kara, bowiem wątroba, zgodnie z ich wierzeniami, była wojownikowi niezbędna w życiu pozagrobowym. W mitologii wielu plemion indiańskich taką rolę pełniły różne organy (serca, mięśnie rąk i nóg, genitalia, skalpy), stąd powszechne okaleczanie zabitych wrogów na polu bitwy.