"It's going to be the top of the line, the top in the world, and it's going to be red, white and blue, which I think is appropriate".
'Boeing gave us a good deal.
United States media reported last week that Mr Trump was planning to redesign the aircraft. Dropping the baby blue now, he said Wednesday, "is an insult to the memory of Jacqueline Kennedy".
The White House has previously claimed that Trump's tough talk with Boeing on the cost of the planes had saved taxpayers more than US$1.4 billion.
The program, managed at Wright-Patterson Air Force Base, is led by a two-star general and has about 100 employees in the Presidential Airlift Recapitalization Directorate at the Air Force Life Cycle Management Center headquarters.
Mr. Trump said he's giving the plane a more patriotic paint scheme.
Air Force One has featured the blue-and-white color scheme since the administration of president John F. Kennedy.
Trump wants to change the colors on Air Force One, the Expert Infantryman Badge is on it's way out, and the Marine Corps is throwing money at grunts.
The Defence Department earlier announced that Boeing had secured a $3.9 billion contract to build two new Air Force One planes. The Museum of Modern Art in NY describes his Air Force One design as modern and elegant.
President John F. Kennedy and first lady Jacqueline Kennedy worked with NY designer Raymond Loewy on the presidential aircraft's look in the 1960s, according to the New England Historical Society.
Trump said he began thinking about a redesign after reaching a deal for new planes.
In Tuesday's interview, the president stressed that the new planes will "be largely for future presidents", citing the "very complex project".