Tanda panggil Air Force One dibuat setelah insiden tahun 1953 di mana Konstelasi Lockheed bernama Columbine II membawa Presiden Dwight D. Eisenhower memasuki wilayah udara yang sama dengan penerbangan maskapai komersial menggunakan tanda panggil yang sama.