CSX Corp. Chief Executive Hunter Harrison died Saturday, a day after the surprise announcement that he was placed on medical leave caused the railroad company to lose $4 billion in market value.

At the time of his death at 73 years old, Mr. Harrison left unfinished his most challenging assignment, the turnaround of CSX.

He joined the Jacksonville,...