Once arriving in Deadwood, Utter started up an express delivery service to Cheyenne, Wyoming. He and Wild Bill Hickok became close friends and when Hickok was killed while playing poker, Utter is the one who claimed the body and held a public funeral for the gunfighter. Shortly after Hickok’s death, Charlie Utter headed back to Colorado in search of new opportunities. He returned a few years later to oversee the relocation of Wild Bill’s body to its final resting place in Mount Moriah Cemetery.