A-B
| Title | Director | Cast | Genre | Notes |
|---|---|---|---|---|
| Another Time, Another Place | Lewis Allen | Lana Turner, Barry Sullivan, Sean Connery, Glynis Johns | Melodrama | Paramount |
| Apache Territory | Ray Nazarro | Rory Calhoun, Barbara Bates, John Dehner | Western | |
| Arrivederci Roma | Roy Rowland | Mario Lanza | Musical | MGM |
| Attack of the 50 Foot Woman | Nathan H. Juran | Allison Hayes, Yvette Vickers | Sci-fi | |
| Attack of the Puppet People | Bert I. Gordon | John Agar | Sci-fi | |
| Auntie Mame | Morton DaCosta | Rosalind Russell, Coral Browne, Forrest Tucker, Peggy Cass, Roger Smith | Comedy | Warner Bros.; 5 Oscar nominations |
| The Badlanders | Delmer Daves | Alan Ladd, Ernest Borgnine, Katy Jurado | Western | |
| The Barbarian and the Geisha | John Huston | John Wayne, Eiko Ando, Sam Jaffe | Adventure | |
| Bell, Book and Candle | Richard Quine | James Stewart, Kim Novak, Jack Lemmon, Ernie Kovacs | Comedy | |
| The Big Country | William Wyler | Gregory Peck, Charlton Heston, Jean Simmons, Carroll Baker, Burl Ives, Charles Bickford, Chuck Connors | Western | United Artists; Oscar for Ives |
| The Black Orchid | Martin Ritt | Sophia Loren, Anthony Quinn | Romance | |
| The Blob | Irvin Yeaworth | Steve McQueen, Aneta Corsaut | Sci-fi | |
| Bonjour Tristesse | Otto Preminger | Deborah Kerr, David Niven, Jean Seberg | Drama | |
| The Brain Eaters | Bruno VeSota | Ed Nelson | Sci-fi | |
| The Bravados | Henry King | Gregory Peck, Stephen Boyd, Albert Salmi, Joan Collins | Western | 20th Century Fox |
| The Brothers Karamazov | Richard Brooks | Yul Brynner, Maria Schell, Claire Bloom, Lee J. Cobb | Drama | MGM |
| The Buccaneer | Anthony Quinn | Yul Brynner, Claire Bloom, Charles Boyer, Inger Stevens, Charlton Heston | Drama | Paramount |
| Buchanan Rides Alone | Budd Boetticher | Randolph Scott, Craig Stevens, Jennifer Holden | Western |
Read more about this topic: List Of American Films Of 1958