Trump also praised Pete Stauber for winning the Minnesota 8th.
Paulsen is one of 7 Republicans the newspaper says are misleading voters.
The 3rd District Representative has been trying to distance himself from the president.
It follows an attack ad that ran last week.
The ad was released on Tuesday morning, and is already getting national attention.
He was only in Duluth a few weeks ago.
He got mad that the price tag is prohibitive for many constituents.
The posters featured some not-so inspirational quotes.
The Republican congressman was highly critical of the president's press conference.
He's facing a huge battle to hold onto his 3rd Congressional District.
They will be held on Wednesday.