It said Shen Hao, publisher of the 21st Century Business Herald, and general manager Chen Dongyang were taken away by police, but did not say what charges they might face.
The financial publication is part of the influential Nanfang Media Group. Officials at the group were not immediately available for comment.
Corruption has plagued China's media industry, where extortion in exchange for cover-ups and payments for news are common.
Chinese newspapers, broadcasters and other media are all owned by the state or the ruling party. But they must support themselves financially, and as long as they work within official censorship guidelines, most can make their own editorial decisions.
Low-paid journalists routinely accept money from companies to attend events or report on them and sometimes seek payments to suppress information about scandals.
Some senior reporters and editors are also tasked with bringing in advertising revenue.
