"Unless Washington plans to wage a large scale war in the South China Sea, any other approaches to prevent Chinese access to the islands will be foolish," the nationalistic Global Times wrote in an editorial.
The paper, which is thought to have some insight into the thinking of more hawkish members of the Chinese Communist Party, added that Tillerson better "bone up on nuclear power strategies if he wants to force a big nuclear power to withdraw from its own territories."
It has previously called on Beijing to increase its nuclear arsenal after Trump threatened to upend decades of US policy on Taiwan by suggesting he could recognize the island, which China regards as an indisputable part of its sovereign territory.
China's official reaction to the comments was muted, with foreign ministry spokesman Lu Kang politely urging Washington to mind its own business.
"The South China Sea situation has cooled down and we hope nonregional countries can respect the consensus that it is in the fundamental interest of the whole world," he said.
Both papers, despite their warnings, agreed that it was too early to tell whether Tillerson's words were more bark than bite.
"It remains to be seen to what extent his views against China will translate into US foreign policies," the China Daily said.
But, the Global Times warned, that does not mean the Trump administration should think Beijing has not heard his team's outspoken anti-China rhetoric.
The president-elect has filled his team with hardliners like Peter Navarro, the author of "Death by China," and has threatened to declare Beijing a currency manipulator and slap it with 45% tariffs.
China is letting those comments slide for now, the Global Times wrote, but "if Trump's diplomatic team shapes future Sino-US ties as it is doing now, the two sides had better prepare for a military clash."