Media conglomerate Tribune Co., smothered by $13 billion in debt and a drop-off in advertising, on Monday became the first major newspaper publisher to seek bankruptcy protection since the Internet sent the industry into a tailspin.

Most of the company's debt comes from the complex transaction in which the company was taken private, with employee ownership, by real estate...