En 1962, un VC-137C spécifiquement acheté pour être utilisé comme Air Force One, entre en service avec le numéro de queue 26000. SAM 26000 transporte le président John F. Kennedy à Berlin-Ouest en 1963, où il déclare aux Berlinois de l'Ouest, "Ich bin ein Berliner", les assurant du soutien continu des États-Unis face aux menaces communistes et à la construction du mur de Berlin. Kennedy vole également à bord du SAM 26000 pour se rendre à Dallas, au Texas, où il est assassiné le 22 novembre 1963, et c'est dans cet avion que le vice-président Lyndon B. Johnson prête serment en tant que nouveau président. SAM 26000 ramène ensuite le corps de John F.Kennedy et le président Johnson à Washington, D.C. Johnson utilise également le 26000 pour visiter les troupes américaines au Vietnam pendant la guerre.