Air Force a încercat să creeze o stemă prezidențială specială din propriul design: o schemă în roșu și auriu metalizat, cu numele națiunii în litere de tipar. Kennedy a simțit că aeronava părea prea regală, și, la sfaturile soției sale, Prima Doamnă Jacqueline Kennedy, el l-a contactat pe designerul american Raymond Loewy pentru a ajuta la proiectarea unei noi steme și unui nou interior pentru VC-137 . Loewy s-a întâlnit cu președintele, iar prima cercetare cu privire la proiectul său l-a dus la Arhivele Naționale, unde s-a uitat la primul exemplar tipărit al Declarației de Independență a Statelor Uniteși văzând numele țării scris spațiat și cu majuscule. El a ales să expună fuselajul de aluminiu lustruit pe partea din jos, și a utilizat două tipuri de albastru, un albastru-ardezie asociat cu Republica timpurie și președinția, precum și un cyan mai contemporan, să reprezinte prezentul și viitorul. Sigiliul prezidențial a fost adaugat in ambele părți ale fuselajului, lângă bot, un steag mare a fost pictat pe coadă, iar pe lateralul aeronavei a fost scris "United States of America", cu majuscule. Munca lui Loewy a primit laude imediate din partea președintelui și a presei. Marcajele de pe VC-137 au fost adoptate și pentru mai marele VC-25, atunci când a intrat în serviciu, în 1990.