The Biden administration's decision came after the Air Force determined the design proposed by then-President Donald Trump would create too much heat for the presidential aircraft, a U.S. official said on Friday.
The current exterior color scheme on the planes, known as "Air Force One" when the president is on board, is white with two shades of blue and dates back to 1962, during President John F. Kennedy's administration.
The classic Air Force One look was created by famed designer Raymond Loewy, and the aircraft carrying it quickly became iconic.
Trump, who left office in January 2021, wanted to change it to red, white and blue.
"The Trump paint scheme is not being considered because it could drive additional engineering, time and cost," an administration official said on condition of anonymity.
On June 8, an Air Force spokeswoman said darker colors, among other factors, on the underside of Air Force One "might contribute to temperatures exceeding the current qualification limits of a small number of components."
The Trump-promoted design had the lower part of the aircraft's fuselage painted a dark blue.
In 2018, aircraft manufacturer Boeing received a $3.9 billion contract to build two 747-8 aircraft for use as Air Force One by the U.S. president, due to be delivered by December 2024.
The Pentagon said this year that the planes are not likely to be delivered until 2026.
A Boeing spokesperson said it was making progress, "while navigating through some challenges."
The Boeing.com website on June 11 still displayed the now-nixed change.