Han dro til gullgraverbyen Deadwood for å gjøre lykken. Under et pokerspill 2. august ble han skutt i ryggen av Jack McCall. McCall ble frikjent i den første saken, men ble dømt til døden av den føderale domstolen i Yankton i Dakota. Henrettelsen skjedde 1. mars 1877. Hvorfor han drepte Hickok er uklart. I den første rettssaken sa McCall at det var en hevnakt for at Hickok drepte broren hans i Hays City. Før han ble henrettet sa McCall at han skulle skrive ned hva som virkelig skjedde, det skjedde ikke. I ettertid viste det seg at McCall ikke hadde noen bror.