Robert McGehee, 64, chairman and chief executive officer of Progress Energy, died early Tuesday of a stroke, the company said.