“The worst crime for which he can never be pardoned is that he dared [to] malignantly hurt the dignity of the supreme leadership,” the ruling party newspaper Rodong Sinmun wrote.
“He should know that he is just a hideous criminal sentenced to death by the Korean people."
The article also said that Mr Trump was a coward for cancelling a visit to the North Korean border, a decision that was made because of bad weather. But the article said that in fact the President "was just too scared to face the glaring eyes of our troops", according to AFP, which first reported the belligerent piece.
Throughout the trip, Mr Trump attempted to unite Asian governments in an attempt to crack down on North Korea's nuclear weapons, as well as insulting the current leadership.
In Seoul, for instance, he delivered a sharp warning to North Korea, saying: "Do not underestimate us. And do not try us." But he also signalled for the first time that he might be open to discussions with Mr Kim.
As the trip came to a close, he posted on Twitter: ""Why would Kim Jong-Un insult me by calling me 'old,' when I would NEVER call him 'short and fat'?"
The state newspaper, which is seen as a mouthpiece for the government, has regularly been used to attack Mr Trump in aggressive terms. This year, it has called him a "rabid dog", a "psychopath" and suggested that it could "reduce the US mainland to ashes any moment".
More about: #NorthKorea