The US Air Force announced a new paint scheme for its senior fleet, including Air Force One, featuring four colors: red, white, dark blue, and yellow.