The Al-Watan newspaper said Kerry's comments, in an interview recorded on Saturday, also "open the door to a new stage in political negotiations."
The top US diplomat made headlines by saying negotiations with Assad's regime were necessary to end the bloody conflict now in its fifth year.
"Well, we have to negotiate in the end," he said, when asked by CBS television if he would negotiate with the Syrian leader.
Kerry's spokeswoman later stressed that the comments indicated no change in US policy, saying "there is no future for a brutal dictator like Assad in Syria."
"Facing a fait accompli, the American administration has backed down and recognised the need to reposition its policy on the Syria crisis," wrote Al-Watan, which is close to the government.
Washington recognises the need to put its Syria policy "back on the right track by negotiating with President Assad to solve the conflict," it added.
It said Kerry's comments underlined the "failure" of US policy towards Syria and were an acknowledgement that Assad will not be ousted militarily.
It suggested that Kerry's comments could "open the door to a new stage in political negotiations," with Washington perhaps dispatching a representative to talks being hosted by Moscow on April 6.
Moscow, a key Assad ally, is seeking to sponsor its own peace initiative in Syria, but there has been no indication yet of whether the US-backed Syrian opposition will attend the talks.
The Al-Baath newspaper, mouthpiece of Assad's ruling Baath party, said Kerry's comments "confirmed once more the failure of the American-Zionist project against Syria."
