Jabarkan Dwayne Hickman sebagai Jed dari Cat Ballou

Nat King Cole sebagai Shouter

Tom Nardini sebagai Jackson Two-Bears

John Marley sebagai Frankie Ballou

Reginald Denny sebagai Sir Harry Percival

Pemenang Aktor Terbaik (Oscar) Untuk Lee Marvin

Nominasi Penyuntingan Terbaik (Oscar) Untuk Charles Nelson

Nominasi Lagu Orisinal Terbaik (Oscar) Untuk Jerry Livingston dan Mack David

Nominasi Musik Orisinal Terbaik (Oscar) Untuk Frank De Vol

Nominasi Sutradara Terbaik (Oscar) Untuk Billy Wilder

Nominasi Skenario Adaptasi Terbaik (Oscar) Untuk Walter Newman dan Frank Pierson

Pemenang Aktor Terbaik (BAFTA Film Award ) Untuk Lee Marvin

Nominasi Pendatang Baru Terbaik (BAFTA Film Award ) Untuk Tom Nardini

1965 Berlin International Film Festival

Pemenang Aktor Terbaik (Silver Berlin Bear) Untuk Lee Marvin

Pemenang Special Mention The Authors of the Screenplay Untuk Walter Newman dan Frank Pierson

Pemenang Honorable Mention Best Feature Film Suitable for Young People (Youth Film Award) untuk Elliot Silverstein

1965 Directors Guild Of America

Nominasi Outstanding Directorial Achievement in Motion Pictures (DGA Award) Untuk Elliot Silverstein

Pemenang Aktor Terbaik - Musical/Comedy (Golden Globe) Untuk Lee Marvin

Nominasi Aktris Terbaik (Golden Globe) - Musikal atau Komedi Untuk Jane Fonda

Nominasi Lagu Orisinal Terbaik - Musical/Comedy (Golden Globe) Untuk Jerry Livingston dan Mack David

Nominasi Most Promising Newcomer - Male (Golden Globe) Untuk Tom Nardini

Pemenang Top Comedy (Golden laurel)

Pemenang Top Male Comedy Performance (Golden Laurel) untuk Lee Marvin

Pemenang Top Female Comedy Performance (Golden Laurel) untuk Jane Fonda

2nd Place Top Song (Golden Laurel) untuk Jerry Livingston dan Mack David

1966 National Board of Review

Pemenang Aktor Terbaik (NBR Award) Untuk Lee Marvin, juga lewat film Ship of Fools

1966 Writers Guild Of America

Nominasi Best Written American Comedy (WGA Award) Untuk Walter Newman dan Frank Pierson

Kirk Douglas menolak tawaran untuk memerankan Kid Shelleen, sementara Jack Palance sangat menginginkan peran tersebut namun sayangnya tidak pernah ditawari.

Nat King Cole wafat beberapa bulan sebelum film ini dirilis.

Jane Fonda ketika membaca script film ini dia tidak mengerti bagaimana jalan cerita film tersebut, tetapi karena dia masih terikat kontrak dengan Columbia Picture dia tidak bisa menolak peran Cat Ballou.

Pada awalnya peran Cat Ballou akan diberikan ke Ann-Margret namun kemudian dibatalkan.

Pada adegan ketika Kid Shelleen mandi dan mengenakan pakaiannya, Elliott Silverstein menginginkan ilustrasi musiknya menggunakan gitar Spanyol, tetapi oleh pihak produser ide tersebut ditolak.