1960年代に入ると『博士の異常な愛情 または私は如何にして心配するのを止めて水爆を愛するようになったか』に独断で核戦争を始める精神異常のリッパー将軍役で出演して、従来のスターイメージからの脱却を目指すが、フィルム・ノワールや西部劇もこの頃から衰退しはじめ、ヘイドンもまた活躍の場を徐々に失っていくことになる。

1970年代には、フランシス・フォード・コッポラ監督の『ゴッドファーザー』のマクラスキー警察署長、ベルナルド・ベルトルッチ監督『1900年』第一部の誇り高い小作人頭、『ロング・グッドバイ』の小説家ロジャー・ウェイドなどを演じた。また『ジョーズ』の主役にも抜擢されたが、この役は最終的にロバート・ショウに取って代わられた。

船員時代に船長の資格も取っており、船に対する執着は激しいものがあった。生涯に3回離婚し、うち1回の離婚で元妻と揉めた時は、妻子の移転先であるタヒチへヨットで押しかけたというエピソードも残している。波乱に富んだ生涯を自伝にして、1963年に出版した。

晩年も脇役として映画出演を続けたが、1986年5月23日、前立腺癌で死去。70歳没。遺体は荼毘に付され、サンフランシスコ湾に散骨された。
主な出演作品

公開年邦題
原題役名備考
1941ヴァージニア
Virginiaノーマン・ウィリアムズ
1947ハリウッド・アルバム
Variety Girl
1949熱風の町
El Pasoバート・ドナー
狙われた女
Manhandledジョー・クーパー
1950アスファルト・ジャングル
The Asphalt Jungleディックス・ハンドレー
1952アリゾナの襲撃
Flaming Featherテックス・マクラウド
鉄路に賭ける男
Denver and Rio Grandeマッケイブ
虐殺の砂漠
Hellgateギルマン・S・ハンレー
第七機動部隊
Flat Topダン・コリアー
1953カンサス大平原
Kansas Pacificジョン・ネルソン
戦闘機攻撃
Fighter Attackスティーヴ
1954土曜日正午に襲え
Crime Waveシムズ
炎と剣
Prince Valiantガウェイン
赤い谷
Arrow in the Dustバート・ライシュ
大砂塵
Johnny Guitarジョニー・ギター・ローガン
三人の狙撃者
Suddenlyトッド・ショー保安官
1955野性地帯
Timberjackティム・チップマン
レイテ沖海空戦 永遠の海原
The Eternal Seaジョン・マディソン・ホスキンス
アラモの砦
The Last Commandジム・ボウイー
死闘の丘
Shotgunクレイ・ハーディン
現金に体を張れ
The Killingジョニー・クレイ
1957西部の裏切者
Gun Battle at Montereyジェイ・ターナー／ジョン・ヨーク
1958テキサスの死闘
Terror in a Texas Townジョージ・ハンセン
決死の大脱走計画
Ten Days to Tularaスコッティ
1963博士の異常な愛情 または私は如何にして心配するのを止めて水爆を愛するようになったか
Dr. Strangelove: or How I Learned to Stop Worrying and Love the Bombジャック・リッパー准将
1969殺人美学
Hard Contractマイケル・カールソン
1972ゴッドファーザー
The Godfatherマクラスキー
1973ロング・グッドバイ
The Long Goodbyeロジャー・ウェイド
ファイナル・プログラム/インプット完了メシア創造の瞬間（とき）
The Final Programmeロングウェイ・リンドバーグ
19761900年
Novecencoレオ・ダルコ
1978キング・オブ・ジプシー
King of the GypsiesKing Zharko Stepanowicz
19809時から5時まで
9 to 5ラッセル・ティーンズワージー
1981恐るべき訪問者
Venomハワード・アンダーソン
1983引き裂かれた祖国/ブルー&グレイ
The Blue and the Grayジョン・ブラウンテレビ・ミニシリーズ

参照^ Hayden, Sterling (1964). Wanderer. Bantam. .mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation.cs-ja1 q,.mw-parser-output .citation.cs-ja2 q{quotes:"「""」""『""』"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}ISBN 978-1-57409-048-2, pp. 65-66, 76, 354