Model 1958 Modele Cadillaca na 1958 rok, zaprezentowane w listopadzie 1957 roku, zostały znacząco przestylizowane w przedniej części, uzyskując bardziej masywny wygląd. Otrzymały podwójne reflektory i atrapę chłodnicy na całą szerokość, w formie drobnej kraty z wystającymi bolcami w miejscach połączeń. Z tyłu zmieniła się forma dzielonego zderzaka ze światłami. Wszystkie modele Eldorado otrzymały silnik 6-litrowy z trzema 2-gardzielowymi gaźnikami, o mocy podwyższonej do 335 KM.
Modele Eldorado serii 62 kosztowały 7500 dolarów i wyprodukowano ich 1670. Konkurencją spośród samochodów o sportowym charakterze mógł być mocniejszy Chrysler 300D (5603 dolary bez wyposażenia dodatkowego).
Eldorado Brougham
Producent poszerzył w 1957 roku ofertę nadwoziową, w której pojawiła się po raz pierwszy wersja 4-drzwiowa – superluksusowy hardtop Eldorado Brougham serii 70. Charakteryzował się mniejszym rozstawem osi 3,2 m (126") i minimalnie mniejszymi wymiarami zewnętrznymi. Był również odmiennie stylizowany, posiadając od początku podwójne reflektory i ostre płetwy integralne z bokami nadwozia. Tylna para drzwi otwierała się w nim w kierunku przeciwnym do kierunku jazdy, a pomiędzy otwartymi drzwiami nie było żadnych słupków.