La zona en la que se fundó la localidad de Deadwood había sido habitada por varias tribus amerindias como los cheyennes, kiowa, pawnee, crow y sioux.