John Gutfreund died of pneumonia Wednesday at age 86, marking the formal end of an era on Wall Street when swashbuckling bond traders made huge bets using house money.

A cigar-chomping former bond trader, Mr. Gutfreund spent 38 years at Salomon Brothers, once a feared powerhouse on Wall Street that he boasted was “the greatest trading organization the world has ever known.”

Mr....