In Congress, some Republicans said the move to print the Census now was a mistake.
"It's the lawyers advising him," said Rep. Chip Roy (R-TX), who said the President should ignore their advice.
"Print the census with the question - and issue a statement explaining why," Roy tweeted.
On Monday, Mr. Trump had said he was trying to find ways to still add the question.
"You go through all this detail and you're not allowed to ask whether or not somebody is a citizen?" the President said to reporters in the Oval Office. "So you can ask other things, but you can't ask whether or not somebody is a citizen?"
Many legal experts thought that the Supreme Court had actually left the door open for the Trump Administration to get their arguments in order, and then put the citizenship question on the Census.
But that wasn't the final choice made by the Justice Department.
In that decision, Chief Justice John Roberts all but called Secretary of Commerce Wilbur Ross a liar, saying the underlying facts on how the administration tried to add the Census question did not line up with the explanation offered by the Secretary.
"Altogether, the evidence tells a story that does not match the Secretary’s explanation for his decision," Roberts wrote, as Democrats have accused Ross of lying to Congress about the matter as well.
The citizenship question has not been on the decennial census form since 1950.