The White House claimed Trump canceled the visit because the Marine One helicopter can not fly in rain, but at another ceremony on Sunday, the president made a comment about how a World War II veteran was being kept dry under shelter as he stood in the rain giving a speech.
The White House said Trump's trip to the memorial was "canceled due to scheduling and logistical difficulties caused by the weather", which it said caused visibility issues that precluded Trump taking his helicopter to the site.
He was in Paris for events to commemorate the 100th anniversary of the end of the First World War.
The White House later said it didn't want to send the presidential motorcade because it would have disrupted Paris' traffic.
Colbert went on to report that President Trump had in fact attended the next day's ceremony, where he was seen meeting for foreign leaders like French President Emmanuel Macron and Russian leader Vladimir Putin.
The White House on Monday confirmed that President Donald Trump will not visit Arlington National Cemetery on Veteran's Day.
He had been due to join White House Chief of Staff John F Kelly (2ndR), his wife Karen Hernest (R), US General Joseph Dunford at the Aisne-Marne American Cemetery and Memorial in Belleau (Picture: AFP) The White House cited weather conditions that grounded the president's helicopter for the cancellation.
Last year, foggy weather caused similar security concerns which prevented Mr Trump from visiting the demilitarised zone between North and South Korea. "Little reported-Fake News!" Trump tweeted.
Macron also seemed to give a subtle rebuke to Trump in a speech he gave at the ceremony in which he described the difference between patriotism and nationalism.
'We are gathered together at this hallowed resting place to pay tribute to the fearless Americans who gave their last breath in that mighty struggle, ' Trump said at the United States cemetery.
"We want to help Europe but it has to be fair".