El 19 de febrero de 1858, Leschi fue ahorcado en un pequeño valle, en una horca construida apresuradamente cerca del Lago Steilacoom, en lo que es actualmente la ciudad de Lakewood.