The Kennedy-era robin's egg blue that's currently on the planes is being updated to navy, red and gold.
The John F. Kennedy era design has been plastered on Air Force One since the days of the 35th President of the United States.
Design has been appearing on airplanes used by federal departments and cabinet officials.
President Donald Trump swapped his private jet for VIP government aircraft, including Air Force One. Government and military officials have access to private jets, helicopters, and a "flying war room.