La selección del nuevo esquema de pintura por parte de Biden fue anunciada por la USAF el 10 de marzo y continúa la tradicional mezcla de colores azul claro y blanco que ha lucido la flota del "Air Force One" durante décadas. Aunque muy similar a la librea que luce actualmente la flota VC-25A -que consta de dos Boeing 747-200B extremadamente modificados (series 82-8000 y 92-9000)- el esquema que se aplicará a los nuevos VC-25B basados en Boeing 747-8i presenta algunas sutiles diferencias.

Destacando las diferencias entre el esquema aplicado a la flota VC-25A y el que finalmente lucirán los nuevos VC-25B, la USAF dijo: "Teniendo en cuenta que el fuselaje del VC-25B es más grande, la librea del VC-25B tiene tres diferencias principales con la del VC-25A. El azul claro del VC-25B es un tono ligeramente más profundo y moderno que el azul huevo de petirrojo del VC-25A. Además, los motores del VC-25B utilizarán un azul más oscuro en la zona de la cabina que el azul huevo de petirrojo del VC-25A. Por último, no hay sección de metal pulido en el VC-25B porque las aleaciones modernas de la piel de los aviones comerciales no lo permiten".
Aunque el presidente Trump dio a conocer el 'renovado' esquema rojo, blanco y azul para la nueva flota de VC-25B en junio de 2019, no se requirió una decisión contractual formal sobre la librea de la próxima flota de 'Air Force One' para que Boeing llevara a cabo actividades de ingeniería, preparación de certificación y selección de proveedores hasta este año. Si bien la librea roja, blanca y azul se seleccionó inicialmente porque se había expresado públicamente como un esquema preferido para la flota 'Air Force One', resultó ser problemática ya que un estudio térmico concluyó que los colores azul oscuro utilizados en el diseño "requerirían pruebas de calificación adicionales de la Administración Federal de Aviación para varios componentes comerciales debido al calor añadido en ciertos entornos", agregó la USAF.
Está previsto que el primer VC-25B se entregue a la USAF en 2027, seguido del segundo en 2028. Estos aviones sustituirán a los actuales VC-25A operados por la 89ª Ala de Transporte Aéreo de la Base Conjunta Andrews en Maryland. La flota de VC-25A, que sustituyó en agosto de 1990 a la flota de VC-137 basados en Boeing 707 en la función de transporte presidencial, está llegando al final de su vida útil viable y se enfrenta a un aumento de los costes de mantenimiento, la obsolescencia de las piezas y las deficiencias de capacidad. Los nuevos VC-25B vendrán equipados con una serie de modificaciones, como un sistema de comunicación de misión, instalaciones médicas, un interior ejecutivo y un sistema de autodefensa, junto con mejoras en la energía eléctrica y capacidades de operaciones autónomas en tierra.