The two companies had been closing in on a multiyear deal, The Wall Street Journal said in its Wednesday edition, citing people familiar with the matter. The companies also discussed ways to peddle CBS Radio advertising spots to Google advertisers, the newspaper said.
But the media company and the Internet search company could not agree on issues such as how long the deal would run, the paper said, citing a person knowledgeable about the talks.
Although the talks could be revived at some later date, the paper said, for now Google and CBS intend to work together only on more modest initiatives.
Google, which agreed last year to, is currently working on a deal to offer video from the British Broadcasting Corp., the paper said, citing people familiar with the matter.
Traditional media companies are looking for ways to court online users as viewers split their leisure time surfing the Web and using digital media devices like Apple's iPod.
Media companies including Viacom, News Corp. and General Electric's NBC Universal have discussed launching their own joint competitor to YouTube, but industry sources have said earlier that differing interests have stalled plans.
CBS and Google were not immediately available to comment.