Quiemuth fue asesinado el 8 de noviembre de 1856, por un asaltante anónimo, en la oficina del Gobernador Stevens, donde estaba siendo retenido durante la noche en su camino a la prisión de Fort Steilacoom, ahora en Lakewood, Washington.